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

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

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