Фамилия Пелешенко отвечает на вопрос «чей ты?» и буквально означает «сын Пелеха». Это типичная украинская фамилия, образованная с помощью патронимического суффикса -енко, который в XV–XVII веках закрепился на территории современной Украины как главный знак наследственного имени. В основе лежит прозвище Пелех, и вокруг него сложилось несколько версий, каждая из которых по-своему объясняет, каким был первый носитель этого имени.

Самая распространённая версия связывает прозвище с украинским словом «пелех» — хохолок. Речь идёт не о любой причёске, а о длинной пряди волос на макушке бритой головы, которую в Запорожской Сечи носили «войсковые товарищи». Такой хохол был не просто деталью внешности, а знаком принадлежности к социальным верхам казачьего общества. Обычай этот, как отмечают историки, был заимствован у черкесов Кавказа. Итальянец Георгий Интериано, живший в Черкасии около середины XV века, оставил любопытное описание: местные жители носили длиннейшие усы, а на поясе в кожаной сумочке, вышитой руками жены, постоянно держали огниво и бритву с оселком. Ею они брили друг другу голову, оставляя на макушке длинный пучок волос в виде косички. Если предок Пелешенко действительно носил такой хохол, прозвище могло закрепиться за ним как отличительный признак, выделявший его среди прочих.

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

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

Со временем прозвище Пелех, изначально присоединённое к наследственному имени, полностью заменило его и в быту, и в официальных документах. Так и закрепилось: Пелешенко — «сын Пелеха». Среди тех, кто прославил эту фамилию, — спортсменка Лариса Пелешенко, заслуженный мастер спорта по лёгкой атлетике. Она трижды выигрывала чемпионат России (1994, 1995, 2000), побеждала на зимних чемпионатах Европы (2000, 2001) и дважды брала серебро (1988, 1994), а в 2000 году стала серебряным призёром Олимпийских игр в Сиднее в толкании ядра.