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

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

Но есть и второй, менее очевидный путь. Украинский глагол «перехрестити» имел два значения: «осенить крестным знамением» и, в просторечии, «ударить» (как «перекрестить» кого-то по спине). Если следовать этой версии, прозвище Перехрест мог получить либо набожный человек, часто крестившийся, либо, наоборот, задира и забияка, любитель пускать в ход кулаки. Эта гипотеза слабее первой, но полностью отбрасывать её нельзя: прозвища часто отражали не занятие, а манеру поведения.

В украинской традиции прозвище, данное в быту, нередко вытесняло наследственное имя и попадало в официальные документы. Так и здесь: Перехрест стал основой для фамилии, а суффикс -енко, самый распространенный в Поднепровье и на Левобережной Украине, оформил её как указание на отцовство. Фамилия Перехрестенко родственна более простым формам — Перехрест, Перехрестов, Перехрестюк, — которые встречаются и у русских, и у украинцев. Но именно форма с -енко выдает южнорусское или украинское происхождение рода.

Что касается географии, фамилия Перехрестенко сегодня встречается в основном в центральных и восточных областях Украины, а также среди потомков переселенцев в России и Казахстане. Известных исторических личностей с этой фамилией в открытых источниках не зафиксировано, но это не умаляет её ценности: за каждым носителем стоит история предка, которого когда-то выделили из толпы метким словом — за веру или за характер.