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