Фамилия Тутуков восходит к прозвищу Тутук. Следовательно, Тутуком могли называть вялого, апатичного человека. Однако скорее всего, в основе фамилия Тутуков - название старинного военного титула, образованного от китайского слова дуду (командующий губернского войска). Известно, что в Монголии тутуками называли князей. Можно предположить, что предок обладателя данной фамилии был одним из азиатских правителей или военачальников. Таким образом, потомок человека, обладающего прозвищем Тутук, со временем получил фамилию Тутуков.