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

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

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

Географически фамилия Гицелюк чаще всего встречается в Тернопольской, Хмельницкой и Ровенской областях Украины. Если ваш предок носил эту фамилию, с высокой долей вероятности он был крестьянином или мещанином из Волыни или Подолья. Сословная принадлежность здесь простая: фамилии на -ук/-юк в массе своей принадлежали крестьянству и сельским ремесленникам, а не шляхте. В дворянскую среду эта модель проникновения почти не имела.

Интересная деталь: написание фамилии через «и», а не через «ы» (Гицелюк, а не Гыцелюк) указывает на то, что она закрепилась в письменной форме уже под влиянием украинской литературной нормы. Если бы фамилия оформлялась в XIX веке в русских документах, её могли бы записать как «Гицелюк» или «Гицелюк», но в польских метриках она встречается как «Giceluk» или «Gicieluk». Разнобой в написании «е» и «и» во втором слоге (Гицелюк vs Гицилюк) — обычное дело для устной традиции, где безударные гласные редуцировались.

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