Фамилия Ерденов с большой вероятностью имеет тюркское происхождение, и её разумнее всего связывать с именем Ерден. В основе лежит тюркское слово «ерден» или «ирден», которое в разных диалектах означает «мужество», «доблесть» или «богатство». Таким образом, имя Ерден — это пожелание новорождённому быть смелым, достойным человеком, а фамилия Ерденов буквально значит «потомок Ердена». Модель образования здесь типична для русской фамильной системы: к тюркскому личному имени добавили русский патронимический суффикс -ов, указывающий на принадлежность к роду.

Географически фамилия чаще всего встречается среди народов, говорящих на тюркских языках, особенно в Казахстане, Киргизии, Башкортостане и Татарстане. В русском контексте она могла закрепиться у крещёных татар или башкир, а также у представителей казачьих общин, которые нередко перенимали фамилии от соседних народов. Встречается и вариант Ерденев — с суффиксом -ев, что связано с фонетическими особенностями произношения исходного имени.

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

В дореволюционных метрических книгах и ревизских сказках фамилия Ерденов фиксируется в основном среди крестьян и мещан южных и восточных губерний Российской империи, где было смешанное население. Род занятий предков мог быть самым разным: от скотоводства до мелкой торговли, но точных данных о сословной принадлежности без привязки к конкретной ветви рода нет.