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

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

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

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

Если коротко: фамилия Тутолмин рассказывает о предке, которого в деревне прозвали за манеру кутаться или за скрытный нрав. Это не княжеский род и не профессиональное прозвище, а живое диалектное слово, закрепившееся в фамилии.