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