Фамилия Эрденов — редкий случай, когда основа почти наверняка ведёт не в славянские, а в тюркские или монгольские языки. В русском ухаживании фамилия звучит как типичная патронимическая: суффикс -ов указывает на принадлежность («чей?»), то есть «сын Эрдена» или «потомок Эрдена». Но корень «Эрден» в русских говорах не встречается — ни как имя, ни как прозвище. Это ключ к разгадке.

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

Вторая, менее вероятная версия: основа могла быть связана с географическим названием — например, с турецким городом Эрдене или рекой Эрдене в Монголии. Но в таком случае фамилия указывала бы на выходца из этих мест, а не на имя. Однако в русской ономастике фамилии от названий поселений чаще оформляются суффиксами -ский/-цкий, а не -ов, так что версия с личным именем выглядит убедительнее.

Географически фамилия Эрденов встречается в основном среди народов, испытавших тюркское или монгольское влияние: у бурят, калмыков, татар, башкир, а также у казахов. В русском контексте она могла появиться у крещёных представителей этих народов или у потомков тех, кто перешёл на русскую фамильную модель в XIX веке. Сословно — скорее всего, крестьянское или казачье происхождение, без дворянских корней, так как фамилия не фиксируется в родословных книгах.

Таким образом, фамилия Эрденов — тюрко-монгольского происхождения, образованная от личного имени со значением «драгоценность». Предки носителя, скорее всего, были людьми, которых в своём сообществе ценили или нарекали с пожеланием ценности.