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