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

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

Нельзя исключать и тюркское происхождение, особенно с учётом того, что фамилия встречается в Поволжье и на Урале. В татарском и башкирском языках «түтәр» (тутер) — это «собиратель», «тот, кто подбирает, накапливает». Прозвище могло закрепиться за бережливым хозяином или сборщиком податей. Однако для русского уха эта версия менее очевидна, и её стоит рассматривать только при наличии семейных преданий о татарских корнях.

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

Интересная деталь: фамилия не имеет аристократической истории и не встречается в старых боярских списках. Её носители, скорее всего, происходили из крестьян или посадских людей. Само прозвище Тутер, бытовое и нелестное, говорит о том, что предок был человеком простым, и фамилия закрепилась за ним не по знатности, а по характерной черте — речи или поведению.