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