Фамилия Тоток произошла от монгольского имени Тоток (фонетический вариант Тутук), которое восходит к китайскому слову «тутук», означающему старинный военный титул. В свою очередь слово «тутук» обязано своим существованием китайскому слову «дуду» (командующий губернского войска).