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

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

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

Встречается фамилия преимущественно в центральных и северных регионах России, где коробейничество было распространено особенно широко. Однако, как и многие прозвищные фамилии, она не имеет жёсткой географической привязки: «захожего» человека могли так назвать в любом селе, куда он забрёл. Окончательно установить, откуда пошёл конкретный род Захожевых, можно только по архивным записям — ревизским сказкам или писцовым книгам, где фамилия начинает фиксироваться не ранее XVII–XVIII веков.