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

Интересно, что в XVI–XVII веках поцелуй имел почти ритуальный смысл. Существовал так называемый поцелуйный обряд — сложное действо, которое включало взаимные поклоны и питьё вина «друг к другу». По свидетельству путешественника Адама Олеария, этот обряд считался у русских величайшим знаком почета и дружбы, который оказывали дорогому гостю. Человек, получивший прозвище Поцелуй, вероятно, был мастером такого общения — душой компании, радушным хозяином или просто человеком, для которого объятия и поцелуи были естественной формой приветствия.

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

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