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