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

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

Географически фамилия Креселюк почти наверняка закрепилась на западе Украины — в Волынской, Ровенской, Львовской или Тернопольской областях, где суффикс -юк особенно распространен. В России эта фамилия встречается единично, чаще всего у потомков переселенцев с Украины.

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