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

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

Встречаемость фамилии очень низкая. Основной ареал — Поволжье, особенно Татарстан и соседние области, а также Западная Сибирь. Это типичная «переходная» фамилия: русская по форме, но с тюркским корнем. Предки Тутаревых, скорее всего, были служилыми татарами или крещёными инородцами, которые в XVI–XVII веках вошли в состав русского дворянства или однодворцев. Возможно, родоначальник носил имя Тутар, а его потомки, перейдя в православие, оформили фамилию по русскому образцу.

Однокоренных фамилий в русском ономастиконе почти нет. Можно вспомнить разве что Тутаев — топонимическую фамилию от города Тутаев (бывший Романов-Борисоглебск), но это случайное совпадение: корень там от названия реки Тута, а не от имени. Так что Тутарев — фамилия с чётким тюркским следом, и её носители, вероятно, происходят из среды поволжских татар или башкир, ассимилированных в русскую культуру.