От какого слова образовано слово «приходилось»?

Слово «приходилось» образовано от глагола «приходиться», а он, в свою очередь, образован от слова «ходить» с помощью приставки при-.

Разбор по образованию:

ходить → приходить → приходиться → приходилось

• ходить — исходное слово, обозначает движение пешком;

• приходить — глагол с приставкой при-, означает «идти куда-либо и прибыть»;

• приходиться — возвратная форма глагола «приходить» (например: «мне приходится ждать»);

• приходилось — форма прошедшего времени глагола «приходиться».

То есть слово «приходилось» образовано от слова «приходиться», которое произошло от слова «ходить». В школьном разборе обычно указывают: приходилось ← приходиться ← ходить.