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

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

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

Какая из версий правдоподобнее? Первая — от «целого» — выглядит убедительнее, и вот почему. Прозвища от прилагательных, описывающих внешность, здоровье или характер, — один из самых массовых пластов русской ономастики. Человеку с крепким телосложением или безупречной репутацией легко могли сказать: «Да он целый, весь как есть». А вот чтобы прозвище дали по келье, нужен был более конкретный повод — например, реальная служба при монастыре. Такое случалось, но реже. Поэтому для большинства носителей фамилии Целюк логичнее видеть предка, которого окружающие ценили за здоровье или цельность натуры.

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

Точных сведений о том, когда именно фамилия Целюк появилась в документах, у нас нет — письменные источники по западным землям сохранились хуже, чем по московским. Можно лишь уверенно сказать, что формирование таких фамилий шло в XV–XVII веках, когда прозвища окончательно закреплялись за потомками. Так что Целюк — фамилия с ясной морфологией и двумя равноправными объяснениями, из которых первое, от «целого», выглядит более естественным для живой народной речи.