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

Фамилия образована по украинской модели с суффиксом -енко, который в XVI–XVIII веках был типичен для Поднепровья и Слобожанщины. Пердоленко — буквально «сын Пердоли», то есть потомок человека с таким прозвищем. Суффикс -енко в этой фамилии работает как притяжательный: он закрепляет за родом имя основателя. В отличие от великорусских фамилий на -ов/-ев, украинские формы на -енко часто сохраняли прозвище в более грубой, не оглаженной форме — без смягчения или замены на нейтральное имя.

Географически фамилия тяготеет к югу России и востоку Украины. В современных базах данных Пердоленко встречается единично, что говорит о сильной локальной привязке рода — скорее всего, это одна-две ветви из небольшого села. В XVIII–XIX веках носители такой фамилии были, как правило, государственными крестьянами или казаками: прозвища подобного рода не приживались в среде духовенства или дворянства, где фамилии проходили строгий цензурный отбор.

Интересно, что основа «пердол-» встречается и в других фамилиях — Пердолов, Пердюков, — но Пердоленко стоит особняком благодаря суффиксу, который не маскирует корень, а, наоборот, выставляет его напоказ. Это редкий пример, когда фамилия сохранила нецензурную (по современным меркам) основу без эвфемизации, в отличие от, скажем, Пердунов, где суффикс -ун смягчает звучание.

Версия о связи с диалектным словом «пердол» (нечто торчащее, колющее) маловероятна: в говорах такое слово не фиксируется, а прозвища от глагола «пердеть» задокументированы в ономастике (словарь Веселовского фиксирует Пердюка, Пердуна как реальные прозвища XVI века). Так что основа фамилии — не предмет, а действие или качество, закреплённое за предком.

Для носителя фамилии Пердоленко стоит понимать: её форма — не искажение и не случайность, а точное отражение того, как в XVII–XVIII веках на Украине фиксировали прозвища. Фамилия не прошла через канцелярское приглаживание, поэтому звучит так, как звучала изначально.