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