Фамилия Целуйкоо выглядит необычно, но при ближайшем рассмотрении оказывается типичной для украинской и белорусской ономастики. Двойное «о» на конце — скорее всего, результат позднейшего закрепления на письме или ошибки при записи в паспортных документах. Правильнее было бы считать её вариантом фамилии Целуйко, которая образована по распространённой в этих землях модели с суффиксом -ко (-енко, -ейко). Суффикс -ко в XVI–XVII веках в Речи Посполитой был одним из главных способов образовывать фамилии от прозвищ: он указывал на принадлежность к роду или на уменьшительность, но со временем застыл в качестве фамильного окончания.

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

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

С географической точки зрения фамилия Целуйко (и её редкий дубль Целуйкоо) чаще всего встречается на западе Украины — в Волынской, Ровенской, Житомирской областях, а также в южных районах Беларуси. Там же бытуют однокоренные фамилии Целуй, Целуевский, Целюк. Двойное «о» в окончании, если это не описка, может быть результатом адаптации под польскую или румынскую графику — в Бессарабии и на Буковине такие написания фиксировались у переселенцев.

Социальный статус носителей фамилии Целуйко был, как правило, крестьянским или казачьим. Никаких дворянских родов с такой фамилией в гербовниках не числится. Это «народная» фамилия, возникшая из бытового прозвища и закрепившаяся в тех местах, где украинский язык и традиция прозвищ на -ко сохранялись дольше всего.