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

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

Интересно, что в польском языке есть слово kaleta с тем же значением «кошелёк, мошна», и фамилия могла возникнуть на западноукраинских землях под польским влиянием. Встречаются однокоренные фамилии: Калета, Калетин, Калетик, Калетко. Редкий суффикс -юк в сочетании с нецерковной основой указывает на крестьянское или казацкое происхождение носителя: такие фамилии почти не встречались у шляхты, предпочитавшей формы на -ский.

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