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