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

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

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

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

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