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

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

Географически фамилия Айдарбеков наиболее частотна в Казахстане и Киргизии, реже встречается среди башкир и татар. В русских документах XIX — начала XX века её могли записывать с вариациями: Айдарбеков, Айдарбековъ, а иногда и просто Айдарбек — без суффикса, что характерно для более ранних записей. Интересно, что однокоренные фамилии (Айдаров, Айдаров-Беков) встречаются у народов Поволжья и Кавказа, но именно форма Айдарбеков жёстко привязана к региону Центральной Азии, где имя Айдарбек было особенно популярно в XVIII–XIX веках. Сословная принадлежность предков могла быть разной: от зажиточных скотоводов до мелкой знати (беков), но суффикс -ов в тюркской среде не обязательно указывал на дворянство — он просто фиксировал фамилию по отцу при переходе к оседлому образу жизни и паспортному учёту.