Фамилия Иличук звучит на слух как что-то южнославянское или западноукраинское, и это верное направление. Её основа — имя Илья, а точнее, его сербская или болгарская форма Илия. Но ключ к разгадке в суффиксе.

Фамилия образована по модели, которая почти не встречается в центральной России, зато типична для украинского Полесья, Волыни и приграничных районов Беларуси. Суффикс -чук в восточнославянских фамилиях означает «сын» или «потомок». В данном случае Иличук — это буквально «Ильин сын», то есть потомок человека по имени Илья (в местном произношении — Илько или Илич). Если бы фамилия возникла в Московской Руси, она звучала бы как Ильин или Ильичев. Форма Иличук выдаёт более позднее и региональное происхождение, часто из среды крестьянства или казачества, где фамилии закрепились позже, чем у дворянства.

Интересная деталь: написание через «и» (Иличук, а не Ильичук) — не ошибка. Это следствие местной фонетики. В говорах западной Украины и юго-западной Беларуси мягкое «ль» перед гласным могло отвердевать или переходить в «л'» с особым звучанием, которое на письме передавали как «ли». Поэтому основа Илич- — это просто Илья в местном произношении. Сравните с фамилиями Ильчук или Илькевич — там тот же корень, но с другим суффиксальным оформлением.

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