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

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

География фамилии узкая. По данным переписей и архивов, Титашины встречаются преимущественно в Вологодской и Архангельской областях, а также на Урале. Это указывает на поморское или севернорусское происхождение. В XVIII–XIX веках фамилии на -ин в этих краях часто давали по отцу или деду, и Титашин — типичный пример такой патронимической фамилии, закрепившейся за крестьянским родом.

Редкость фамилии делает её ценной для генеалогического поиска: если вы Титашина, ваши предки, скорее всего, жили на Русском Севере, и фамилия почти не меняла форму за последние триста лет.