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

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

Написание фамилии устойчивое, без вариантов вроде Кондюк, что говорит о поздней фиксации в документах — скорее всего, в XIX веке, когда фамилии уже записывали строго. Географически Кандюки чаще встречаются в западных областях Украины, особенно в Хмельницкой и Винницкой областях, а также среди украинской диаспоры в Молдове.

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