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

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

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

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

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