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