Фамилия Затолюк имеет западноукраинское происхождение. На это указывает суффикс –ЮК. Фамилия могла быть образована от глагола «затолочити», который переводится с украинского как «избить, измять, толкать, топтать». Вероятно, фамилия Затолюк отражала определенные черты характера предка – человека, отличавшегося буйным нравом, часто участвовавшего в драках. Не исключено, что так прозвали плясуна и весельчака, любившего народные гулянья. Это были притяжательные прилагательные с суффиксами –ов /-ев, -ин, -юк, изначально указывающие на прозвище отца.