Крестильное мужское имя Гавриил в переводе с древнееврейского означает «божественный воин». Поэтому Гаврилюк буквально понималось как «сын Гаврилы». Фамилия Гаврилюк происходит от имени Гаврил. В переводе с древнееврейского оно означает «божественный воин» или «помощник бога». При образовании славянских часто фамилий использовались уменьшительные суффиксы -онок/-енок, -енко, -ко, -ук/-юк, -ец, -ек и др. Таким образом, потомок человека, которого звали Гаврил, со временем получил фамилию Гаврилюк. Так, в Книге памяти Красноярского края содержится информация о Давыде Максимовиче Гаврилюке, родившемся в 1915 году в Подольской губернии. В Книге памяти Хабаровского края упоминается Демьян Иванович Гаврилюк, родившийся в 1889 году в селе Яков Калиновского района Винницкой области. Среди известных однофамильцев можно назвать украинского политического деятеля Василя Васильйовича Гаврилюка.