Фамилия Гелетюк образована от прозвища Гелета, а оно, в свою очередь, восходит к украинскому слову «гелета» — «деревянный бочонок». Слово это многозначное, и в зависимости от того, в каком смысле его употребили, прозвище могло указывать на разные занятия или внешность человека.

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

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

В русском языке фамилия Гелетюк встречается редко, её география — преимущественно западные области Украины и приграничные регионы России. В отличие от фамилий на -ов/-ев, которые указывают на принадлежность отцу, суффикс -юк фиксирует прозвище как родовое имя, передающееся по мужской линии.