Фамилия Татулина хранит память о прозвище дальнего предка — Татуля. Это ласкательная форма, и за ней стоят две основные версии происхождения, обе записаны в диалектных словарях.

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

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

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

Точная география фамилии не очерчена, но диалектная привязка исходного слова указывает на северо-запад России, псковские и новгородские земли. Там прозвище Татуля могло возникнуть независимо в разных семьях, поэтому носители фамилии не обязательно являются близкими родственниками.