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