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