Фамилия Улданова — женская форма, а её мужской вариант — Улданов. Это русская фамилия, и её происхождение ведёт нас не в татарскую или башкирскую среду, как можно было бы подумать из-за созвучия с тюркскими именами, а в зону влияния крестильных имён, адаптированных народной речью.

Основа фамилии — имя Улдан. Это просторечная, обиходная форма канонического христианского имени Иулиан (в современном звучании — Юлиан). В русских говорах начальное «Иу-» часто редуцировалось, а мягкое «л» переходило в твёрдое, особенно в северных и сибирских диалектах. Так Иулиан превращался в Ульяна (женское имя) и Ульян (мужское), а от Ульяна — через характерное для разговорной речи стяжение — возникла форма Улдан. Второе «н» отпало, и получилось имя, которое в документах XVII–XVIII веков фиксировали как Улдан.

Фамилию образовали по самой распространённой русской модели: к основе Улдан- добавили патронимический суффикс -ов. Буквально Улданов — это «сын Улдана». Суффикс указывает на то, что фамилия сложилась в центральных и северных регионах России, где -ов доминировал над -ин. В южных и западных областях того же предка могли бы назвать Улданенко или Улданович.

Интересная деталь: фамилия Улданов (и Улданова) встречается не только у русских, но и у татар, башкир, казахов. Однако там её корень иной — от тюркского мужского имени Улдан, что значит «сын» (буквально «мальчик»). Но для русской фамилии версия с крестильным именем Иулиан надёжнее: она объясняет и географию бытования (Поволжье, Сибирь), и типичную словообразовательную цепочку. В метрических книгах XIX века Улдановы встречаются среди крестьян и мещан — никакого дворянского или редкого сословного происхождения у фамилии нет, она обычная, «мужицкая», как тысячи других на -ов.