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

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

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

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

Сегодня фамилия редкая, её носители живут в основном на юге России и в Украине. Она не обросла громкими историческими персонажами, но сохранила прямую связь с живым народным прозвищем, которое когда-то дали предку за его характер или ремесло.