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

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

Фамилия образована по классической для Российской империи модели: к основе Ерденбек прибавили русский патронимический суффикс -ов. Это значит, что фамилию получил сын человека по имени Ерденбек. Скорее всего, первый носитель фамилии был казахом или киргизом, чьё имя записали в документах во время переписи или призыва на военную службу во второй половине XIX — начале XX века. Именно тогда многие тюркские имена оформились в фамилии с русскими окончаниями.

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

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