Фамилия Поцилуенко — яркий пример украинской фамилии, образованной от прозвища, связанного с поцелуем. Её основа — украинское слово «поцілунок» (поцелуй). В отличие от русских фамилий на -ов/-ев, украинский суффикс -енко указывает на происхождение от отца или главы семьи: Поцилуенко — буквально «сын (или потомок) Поцилуя». То есть человек, который первым получил такое прозвище, мог быть Поцилуй, а его дети стали Поцилуенками.

Что могло означать прозвище Поцилуй? В народной культуре Восточной Европы прозвища часто давали по характерным привычкам, внешности или поведению. Поцилуем могли назвать: 1) Ласкового, нежного человека, который часто целовал детей, жену или родных. 2) Наоборот, назойливого, прилипчивого, который лез с поцелуями ко всем подряд. 3) В ироничном смысле — того, кто работал в винодельне или пивной, где «целовали» (пробовали) напитки на вкус (ср. украинское «цілувати» — целовать, но и «цілувати чарку» — пригубить). 4) Редкая версия — от слова «поцілунок» как оберега: в некоторых регионах так могли назвать ребёнка, родившегося «с поцелуем» (с родимым пятном на губах).

Географически фамилия тяготеет к центральной и восточной Украине. В России она встречается реже, в основном среди потомков переселенцев из Малороссии. Интересно, что в XIX веке фамилию могли записать на русский манер как «Поцелуенко» (с буквой «е» вместо «и»), но украинский вариант «Поцилуенко» сохранил исконное произношение. В словаре украинских фамилий Ю. К. Редько такая модель (основа «поцілуй» + «-енко») зафиксирована как типичная для прозвищ, образованных от глагольных форм.

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