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

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

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

Суффикс -ев в фамилии указывает на принадлежность: Захожев — сын Захожего. По модели это типичная русская фамилия, образованная от прозвища на -ий.

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

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