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

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

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

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

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

Точных сведений о первых носителях фамилии Пукасенко в документах XVI–XVII веков нет — в реестрах и переписях она не зафиксирована, что неудивительно для фамилий такого типа. Массово они закреплялись позже, в XVIII–XIX веках, когда казацкая старшина и крестьянство получили постоянные наследственные фамилии. Так что носитель фамилии Пукасенко сегодня — почти наверняка потомок украинского казака или крестьянина, чей предок носил прозвище Пукас, данное либо за глаза, либо за связь с природным миром.