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

Интересно, что в XVI–XVII веках поцелуйный обряд на Руси был не просто знаком приветствия. Это было сложное церемониальное действо, включавшее взаимные поклоны и питье вина «друг к другу». Немецкий путешественник Адам Олеарий, описывая Московию, называл этот обряд величайшим знаком почета и дружбы, который русские оказывали гостю. Так что прозвище Поцелуй могло закрепиться за человеком, который был мастером таких церемоний, хлебосольным хозяином или желанным гостем, умевшим соблюсти этикет.

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