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

Главная загадка — в основе «Тюттер-». Это нестандартное для русских фамилий слово. Скорее всего, здесь мы имеем дело с диалектным или заимствованным прозвищем. Самый вероятный источник — финно-угорские языки (вепсский, карельский, коми), где «тюття» или подобные корни могли означать «тётя», «старшая женщина», «нянька» или даже «кукла» (ср. карельское «tüttö» — девочка, девушка). В русских говорах северо-запада такое слово могло закрепиться как прозвище для человека с мягким, женственным характером или, наоборот, для того, кто занимался воспитанием детей.

Вторая версия, менее правдоподобная, но возможная — искажённое немецкое «Tüter» (от «tuten» — гудеть, трубить). Если предок служил трубачом или работал с сигнальными инструментами, его могли прозвать Тютером, а потом переделать на русский лад в Тюттеру. Однако для такого прозвища больше подошла бы фамилия Тютерев или Тютерин.

Географически фамилия Тюттерин встречается редко, но её очаги — Вологодская область, Карелия и Архангельская область. Это подтверждает версию о финно-угорском следе: именно там столетиями шло смешение русского и местного населения. Судя по модели образования и ареалу, предки носителей фамилии были крестьянами или посадскими людьми Русского Севера, а сама фамилия сложилась не позднее XVII–XVIII веков.