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

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

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

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

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