Фамилия Перехожев образована от прозвища Перехожий. Так в старину называли вечных странников, паломников, людей, которые, не имея своего дома, постоянно переходили из деревни в деревню, из села в село. Таким образом, фамилия Перехожев содержит указание на образ жизни предка. Таким образом, потомок человека, обладающего прозвищем Перехожий, со временем получил фамилию Перехожев.