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

Не исключено и другое прочтение того же корня. Глагол «притулиться» означал не только «прижаться», но и «притвориться». Поэтому в некоторых говорах Притулой могли прозвать хитрого человека, умеющего прикинуться безобидным. Эта версия менее популярна, но имеет право на существование: прозвища часто отражали не социальный статус, а черту характера.

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

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

Встречается также вариант написания Притулло, но он более редкий и может иметь самостоятельное происхождение. Сама фамилия Притула распространена в основном на Украине и в южных областях России, что согласуется с украинской основой прозвища.

Если опираться на частотность и семантику, наиболее правдоподобной остаётся версия о приёмыше или бездомном, которого приютили. Такие прозвища не были редкостью: в старину подкидышей и сирот называли по обстоятельствам их появления в семье — Притула, Примак, Приймак. Фамилия Притула, таким образом, хранит память о конкретном жизненном случае, а не о ремесле или местности.