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