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

Модель образования проста: суффикс -ов (в женском роде -а) указывает на принадлежность — «сын Тутута» или «дочь Тутута». Такая схема типична для русских фамилий XVI–XVII веков, когда основой служило прозвище, а не крестильное имя. Интересно, что фамилия почти не встречается за пределами Северного Кавказа и юга России — особенно в Осетии и среди казаков Терской области. Это наводит на мысль, что прозвище могло быть заимствовано из местных языков, где «тут» или «туту» означало что-то вроде «сладкий», «лакомка» (ср. осетинское «тут» — ягода, сладость). В таком случае Тутутов — не от речевого оборота, а от ласкательного прозвища любителя сладкого.

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