Фамилия Ульданова восходит к арабскому слову «ульд». Скорее всего, оно представляет собой часть нисбы – прозвания, обозначающего этническую, религиозную, политическую, социальную принадлежность человека, место его рождения или проживания и т. Например, Мохаммед ульд Карахи означает «Мохаммед из Караха». Согласно другой версии, в основе этой фамилии лежит татарское слово «улджа» - «богатство, добытое на войне, трофей». Процесс формирования фамилий был достаточно длительным, поэтому окончательно говорить о точном месте и времени возникновения рода Ульдановых можно лишь на основании генеалогических исследований.