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

Суффикс «-юк» в фамилии типичен для западных регионов, особенно для украинского и белорусского ареала. Он выполняет ту же роль, что русские «-ов/-ев» или «-ин»: превращает прозвище в фамилию сына или потомка. Кожелюк буквально значит «сын Кожелюка» или «из рода Кожелюков». Географически фамилия чаще всего встречается на западе Украины (Волынь, Ровенщина) и в приграничных областях Беларуси, где были развиты кожевенные промыслы.

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

Фамилия недворянская, не давала сословных привилегий. Её носители — потомки сельских мастеровых, которые в XIX веке получили фамилию по прозвищу предка. В метрических книгах Волынской губернии встречаются записанные как «Кожелюк» крестьяне и мещане. Написание устойчивое, без вариантов — буква «ё» не меняется на «е», потому что ударение падает на последний слог.

Для носителя фамилии Кожелюк это прямая отсылка к предку, который работал с кожей — драл, мял, выделывал. Не купец и не дворянин, а человек физического труда, чьё мастерство кормило семью.