Фамилия Заходило — редкий случай, когда в основе лежит не имя и не профессия, а глагол, причём в повелительном наклонении. Модель «глагол в императиве + суффикс -ло» в русских фамилиях встречается нечасто: вспомним Неходило, Брызгало, Пердуново — и вот Заходило из того же ряда. Такие фамилии обычно давали не самому носителю, а его отцу или деду, причём через прозвище, которое закреплялось за человеком с характерной привычкой или манерой поведения.

Разберём основу. «Заходило» — это буквально «заходи», то есть команда войти, зайти. Скорее всего, прозвище получил человек, который постоянно заходил куда-то без спроса, вмешивался в чужие дела или, наоборот, был завсегдатаем — тем, кто «заходит» в гости, в кабак, в дом к соседям. Вариант с обратным смыслом — «Заходило» как указание на того, кто задерживается, запаздывает (заходит поздно) — менее вероятен, потому что императив обычно передаёт не пассивное свойство, а активное действие.

В украинской и белорусской ономастике такая модель встречается чаще, чем в великорусской. Фамилия Заходило могла возникнуть в юго-западных регионах, где глагольные прозвища на -ло бытовали шире. В России она встречается точечно, в основном на Курщине, Брянщине, в Смоленской области — то есть в зоне смешения русских и белорусских говоров.

Суффикс -ло, присоединённый к глагольной основе, даёт значение орудия, действующего лица, но в прозвищах он часто указывает на деятеля с оттенком шутки или пренебрежения: «заходило» — тот, кто заходит, зазывала, непрошеный гость. Со временем это прозвище перешло в фамилию без изменений — в форме именительного падежа единственного числа, что для русской фамилии нетипично (обычно добавляли -ов, -ев). Это ещё одно подтверждение её южного или западного происхождения: там фамилии на -а, -о не переоформляли, а оставляли как есть.

В словарях Б. Унбегауна и В. Никонова фамилия Заходило не фигурирует как распространённая, но типологически она вписывается в ряд «глагольных» фамилий, которые в XIX веке фиксировались в основном среди крестьян и мещан, реже — среди казаков. Дворянской эта фамилия не была: слишком бытовая основа, без намёка на владение землёй или службу.

Если коротко: предок носителя Заходило — человек, которого в деревне прозвали за манеру заходить без приглашения или за частые визиты. Фамилия сохранила форму прозвища, не изменив её под стандартные суффиксы, что делает её одной из тех, что сразу рассказывают о характере своего первого обладателя.