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