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