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

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

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

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