Фамилия Гелетюк ведет свое начало от прозвища Гелета. Оно восходит к украинскому существительному "гелета" - "деревянный бочонок". Можно предположить, что прозвище Гелета получил тот, кто занимался изготовлением деревянных бочек и других сосудов. Однако не исключено, что Гелетой прозвали полного человека. Кроме того, в некоторых говорах слово "гелета" имело значение "подойник" - "сосуд, в который стекает молоко при доении". В этом случае Гелетой прозвали человека, обязанностью которого в хозяйстве было доить коров или коз. Так и прозвище Гелета закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Гелетюк. При образовании славянских фамилий использовались различные форманты: суффиксы принадлежности (-ов/-ев, -ин, -ский/-цкий), уменьшительные суффиксы (-онок/-ёнок, -енко, -ко, -ец, -ек, -ик, -еня, -ук/-юк), суффиксы отчества (-ович/-евич, -ич) и др. Таким образом, потомок человека, обладающего прозвищем Гелета, со временем получил фамилию Гелетюк.