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

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

Географически фамилия тяготеет к северо-западным и центральным областям России. Встречается в писцовых книгах Новгородской земли и в поздних переписях Тверской и Псковской губерний. Это указывает на то, что предки Тихутиных были, скорее всего, крестьянами или посадскими людьми — дворянских родов с такой фамилией в родословных книгах не зафиксировано. Как и многие фамилии на -ин, образованные от прозвищ, Тихутин закрепилась в XVI–XVII веках, когда на Руси завершался процесс становления наследственных фамилий у непривилегированных сословий.

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