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

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

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

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