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

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

С точки зрения словообразования, фамилия Поцелюк стоит в одном ряду с такими же глагольными прозвищами, ставшими фамилиями: Деркач, Стукач, Гуляйко. Суффикс «-юк» здесь выполняет не уменьшительную, а патронимическую функцию — «маленький Поцелуй» или «наследник Поцелуя». В польском языке есть параллельная форма «Pocałuj», что подтверждает общеславянскую природу прозвища. Интересно, что в русских говорах фамилия почти не встречается: её ареал плотно привязан к Волынской, Ровенской и Хмельницкой областям, а также к приграничным районам Беларуси.

В дворянские родословные книги Поцелюки не попали — это типичная крестьянская или казачья фамилия. В реестрах Войска Запорожского XVII века встречаются отдельные упоминания казаков с прозвищем Поцелуй, но как фамилия она оформилась позже, в XIX веке, после отмены крепостного права, когда бывшие крепостные массово получали фамилии по прозвищам отцов. Искать родственников стоит именно в западных регионах Украины: там фамилия не редкая, но и не массовая — её носители, скорее всего, потомки одного-двух родов, разошедшихся по соседним сёлам.