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

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

Интересно, что в отличие от фамилий, образованных от крестильных имён, эта фамилия напрямую связана с социальной характеристикой или родом деятельности предка. Она не говорит о знатности или географической точке, а скорее указывает на образ жизни — либо оседлого торговца, либо человека, пришлого в этих местах.