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

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

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