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

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

Социально носители фамилии Илинюк почти наверняка были крестьянами или мещанами, поскольку в дворянской среде такие патронимы на -юк не приживались. Фамилия фиксируется в метрических книгах православных и греко-католических приходов Волынской, Гродненской и Минской губерний XIX века. Встречается она и в Польше, на Подляшье, где её могли записать как Iliniuk — с латинской графикой. В современной России Илинюк — редкая фамилия, её носители чаще всего живут на юге Дальнего Востока (куда переселялись в ходе столыпинской аграрной реформы) или в Калининградской области, куда переехали после войны.