Фамилия Ерденова — женская форма, а её мужской вариант — Ерденов. Чтобы понять происхождение, нужно смотреть на основу «Ерден». Здесь почти наверняка мы имеем дело с тюркским или монгольским корнем, а не с исконно славянским.

Самая прямая и очевидная версия связывает фамилию с именем Ерден (или Эрден). В тюркских и монгольских языках «эрдэнэ» (или «ерден») означает «драгоценность», «сокровище», «жемчужина». Это слово часто входило в состав личных имён, особенно у народов, исповедующих буддизм (буряты, калмыки, тувинцы). Имя Ерден могло даваться ребёнку как пожелание ценности, счастья и богатства. Таким образом, фамилия Ерденова буквально означает «потомок Ердена», то есть человека, которого звали Драгоценность.

Модель образования — типичный русский патронимический суффикс -ов/-ев, который прикрепили к тюркскому имени. Это говорит о том, что предки носителей фамилии жили в зоне активного контакта русской и степной культур: в Забайкалье, Бурятии, Калмыкии или на Алтае. Фамилия Ерденова — яркий маркер того, что предки, скорее всего, были бурятами, калмыками или, реже, тувинцами, которые в ходе христианизации или просто при оформлении документов получили фамилию по имени отца.

Встречается и более редкая версия — от казахского слова «ерден» (мужественный, храбрый), но она менее распространена, так как в казахском языке чаще встречается форма Ерденов с другим ударением и значением. Для фамилии Ерденова основным остаётся «драгоценный» смысл.

Суффикс -ов/ -ев указывает на то, что фамилия оформлялась в XIX — начале XX века, когда шёл массовый учёт населения. Сословно предки могли быть как простыми скотоводами, так и представителями буддийского духовенства — имя Ерден было популярно в среде лам и их детей. Никаких дворянских корней здесь нет, это чисто народная, географически привязанная фамилия.