Фамилия Поцелуенко образована от прозвища Поцелуй. Оно ведет свое начало от аналогичного нарицательного со значением «прикосновение губами к кому или чему-либо в знак любви, дружбы и т.п.». Вероятно, Поцелуем называли либо человека, имеющего привычку (при встрече, в знак дружбы, уважения) целоваться, либо любвеобильную натуру. На Руси говорили: «баранки в Валдае, продажные, а поцелуй на придачу идет», «поцелуями не проживешь (о неимущей чете)», «па поцелуи, что на побои, ни весу, ни меры». Поцелуйный обряд в России в 16—17 веков представлял собой сложное действо, включавшее взаимный обмен поклонами и питье вина «друг к другу». По словам Олеария, поцелуйный обряд — величайший знак почета и дружбы, оказываемый русскими гостю. Таким образом, потомок человека, обладающего прозвищем Поцелуй, со временем получил фамилию Поцелуенко.