Фамилия Тутуев образована от прозвища Туту. Оно, предположительно, этимологически связано с чеченским нарицательным «туьта» - «череп». Вероятно, именование Туту отражает особенности внешности его обладателя. Так могли назвать того, кто имел голову крупного размера. Возможно также, что прозвища Туту восходит к чеченскому существительному «тутьē», то есть «бусина, бусинка». Можно предположить, что именование Туту относится к профессиональным и указывает на род занятий его носителя. Так могли назвать изготовителя или продавца бус. Таким образом, потомок человека, которого звали Туту, со временем получил фамилию Тутуев.