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

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

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

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

Фамилия Каленчук распространена на западе Украины, особенно в Волынской и Ровенской областях, а также среди потомков переселенцев в Сибири и на Дальнем Востоке. Встречается и вариант Каленюк — с тем же корнем, но другим суффиксом.