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

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

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