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

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

Есть и другая, менее вероятная версия: связь с церковным именем Тит. В просторечии имя Тит могло звучать как Титó или Титу́ля, а фамилия Титулин — это патроним от такой народной формы. Но эта гипотеза слабее: имя Тит даёт фамилии Титов, Титухин, а не Титулин. Прямая связь с «титулом» как социальным понятием выглядит убедительнее.

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

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