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

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

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

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