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

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

Имя Иулита (в народной форме Улита) на Руси знали давно. Оно связано с раннехристианской мученицей Иулитой, память которой церковь отмечает в июле. В народном календаре даже существовал день Улиты, что говорит о распространённости имени в крестьянской среде. Однако стоит заметить: часть носителей фамилии могла получить её не напрямую от имени, а от прозвища Улита, которым дразнили кудрявого человека — в этом случае смысловая связь с латинским «кудрявый» оживает уже на русской почве.

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