Фамилия Петруленко — яркий представитель украинской модели образования фамилий на -енко. Эта модель, по наблюдениям ономастов (в частности, Б. Унбегауна), исторически была патронимической, то есть отвечала на вопрос «чей?»: Петруленко — буквально «сын Петрули». В отличие от великорусских фамилий на -ов/-ев, которые закрепились раньше и часто указывали на принадлежность главе семьи, украинские фамилии на -енко долгое время сохраняли более подвижный, «молодой» характер и могли образовываться от разных форм имени.

В основе фамилии лежит имя Пётр, но не в полной, а в уменьшительно-ласкательной форме — Петруля. Такие формы (Петруля, Петрусь, Петрик) были распространены в украинской и южнорусской среде. Суффикс -уля придаёт имени оттенок нежности или фамильярности, что типично для народной речи. Таким образом, фамилия не просто указывает на предка по имени Пётр, а на конкретное его обиходное прозвание, которое закрепилось за потомками.

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

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

Итог прост: если вы Петруленко, ваш предок по мужской линии, скорее всего, был украинцем или выходцем с юга России, которого в быту звали Петрулей. Фамилия не несёт в себе тайного ремесла или прозвища — она чисто родовая, от крестильного имени.