ПЕРЕХОДОВ

Основа фамилии прозвище Перехожий. В словаре Даля — ереходн и переходчивый (в значении не постоянного места жительства, все время переходит, переезжает); прохожий; временный. Может прозвище переселенца, временного поселенца, бродяги. Фамилии на -их образованы при обращении «Вы чьих будете?». Характерны они для Сибири, но пришли туда с севера Руси и некоторых районов Черноземь.

Источник: Словарь русских фамилий на Gufo.me