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