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