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

Модель образования типична для русского Севера и центральных областей: прозвище на -а → притяжательное прилагательное «Тутрин сын» → фамилия Тутринов. Суффикс -ов, а не -ин, указывает на то, что в основе лежала не женская форма (как в фамилиях типа Галкин), а мужское прозвище на твёрдый согласный. В документах XVII–XVIII веков встречаются крестьяне и посадские люди с фамилией Тутринов в Вологодской и Костромской губерниях, что косвенно подтверждает севернорусское происхождение.

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

Сравнение с однокоренными фамилиями Тутов, Тутолмин, Тутчев показывает, что корень тут- в русской ономастике многозначен, но для Тутриновых наиболее убедительна именно версия с прозвищем от диалектного «тутра». Фамилия не получила широкого распространения и не имеет известных дворянских ветвей — носителями были преимущественно крестьяне и мещане.