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