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

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

Суффикс -ер- в основе Тюттер- мог появиться как вариант произношения (тютя → тюттер, с усилением звука) или как заимствованный элемент из финно-угорских языков, что неудивительно для севера России. В архангельских и вологодских говорах слово «тютюн» означало «дым» или «туман», но для фамилии Тюттерин эта версия менее убедительна, так как суффикс -ер- в таком случае не объясняется.

Итак, предок носителя фамилии Тюттерин, скорее всего, получил прозвище Тюттера за медлительность или невысокий рост. Фамилия закрепилась в северных и центральных губерниях России — в метрических книгах XIX века Тюттерины встречаются в Вологодской и Костромской губерниях. Сословно это были преимущественно крестьяне и мещане. Дворянских родов с такой фамилией нет — она осталась простонародной, что только добавляет ей исторической достоверности.