Фамилия Заходяева образована от прозвища Заходяй. В основе лежит глагол «заходить», но значение у этого прозвища могло быть разным. Самая прямая версия — профессиональная: Заходяем называли торговца, который ходил по домам и предлагал товар, то есть коробейника или офеню. Такое прозвище закреплялось за человеком по роду занятий и со временем стало фамилией.

Модель образования типична для русских фамилий: суффикс -ев (вариант -ов после мягкой основы) присоединился к прозвищу Заходяй, означая «сын Заходяя» или «принадлежащий Заходяю». Ударение в фамилии, скорее всего, падает на последний слог — Заходя́ева, что соответствует акцентологической норме для фамилий на -аев/-яев.

Фамилия редкая, её география неширокая. В документах встречается, например, Пётр Иванович Заходяев, родившийся в 1918 году в Москве. Это указывает на то, что носители фамилии жили в центральной России, хотя само прозвище могло возникнуть в северных или поволжских говорах, где слово «заходить» имело дополнительные оттенки значения.

Интересно, что в фамилии сохранился редкий суффикс -яй, который в русских прозвищах часто придавал оттенок действия или привычки: ср. Лентяй, Гуляй, Бродяй. Заходяй — это не просто «тот, кто заходит», а человек, для которого хождение по чужим домам было постоянным занятием. Таким образом, фамилия напрямую отсылает к образу жизни или профессии предка-торговца, что делает её ценным источником семейной истории.