Фамилия Улдария — редкая и нестандартная для русского уха. Её происхождение почти наверняка не славянское, а западнокавказское, скорее всего абхазское или грузинское. На это указывает типичный для абхазо-адыгских фамилий суффикс -рия, который часто встречается в фамилиях жителей Абхазии и прилегающих районов Грузии (сравните: Ардзинба, Чанба, или грузинские окончания -ия, -дзе, но в данном случае ближе именно к абхазской модели). Основа «Улдар» может быть вариантом имени или прозвища.

Вероятнее всего, в основе лежит имя Улдар или Олдар. В абхазском и осетинском языках слово «алдар» или «æлдар» означает «князь», «господин», «владыка». Звук «у» в начале мог возникнуть из-за местных диалектных особенностей произношения или как результат адаптации при записи фамилии в русских документах. Таким образом, Улдария — это «фамилия князя» или «принадлежащий к роду Улдара». Первый носитель, скорее всего, был либо человеком знатного происхождения, либо получил такое прозвище за властный характер или богатство.

Вторая, менее вероятная гипотеза, связывает фамилию с тюркским корнем «улдуз» (звезда). Но в этом случае фамилия скорее имела бы форму Улдузов или Улдузаров, а суффикс -рия здесь необъясним. Поэтому версия с кавказским «князем» выглядит гораздо убедительнее.

Географически фамилия Улдария почти не встречается в центральной России. Её носители, если они есть, с большой вероятностью имеют корни из Абхазии или из абхазской диаспоры в Турции (куда многие уехали в XIX веке после Кавказской войны). В русском языке фамилия склоняется как обычное существительное женского рода на -ия: Улдарии, Улдарию, Улдарией.