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