Фамилия Канделюк — редкий пример украинской фамилии, образованной от польского или западноукраинского слова «канделябр» (подсвечник). В отличие от более частых русских фамилий на -ов/-ев, здесь работает западноукраинская модель с суффиксом -юк, который в XVI–XVIII веках закрепился на Волыни, Подолье и Галичине. Суффикс -юк указывал на принадлежность к роду или на сына человека, носившего исходное прозвище: Канделя — сын Канделюк.

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

Географически фамилия Канделюк тяготеет к Тернопольской и Хмельницкой областям, реже встречается во Львовской и на юге Беларуси. В российских переписях XIX века она почти не фиксируется, что подтверждает её сугубо западноукраинское происхождение. В метрических книгах Волынской губернии конца XVIII — начала XIX века попадаются формы Канделюк и Канделюк-Стецюк, что указывает на двойные фамилии у крестьянских семей, желавших сохранить родовое прозвище.

В ономастических справочниках фамилия не описана подробно, но по аналогии с однокоренными Канделя, Канделюк, Канделяк (последняя — с другим суффиксом -як) можно уверенно говорить о прозвищной основе. Вариант Канделюк — не от имени Кандид или Кандидий, как иногда ошибочно предполагают, а именно от предметного прозвища. Редкость фамилии объясняется узкой локальной традицией: в одном селе могло быть несколько семей Канделюков, а за его пределами фамилия не приживалась.