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

Фамилия образована по стандартной русской модели с суффиксом -ов- (в женском роде — -ова), который присоединяется к тюркской основе. Такая модель характерна для фамилий, возникших у народов, вошедших в состав Российской империи, особенно среди татар, башкир, казахов и других тюркоязычных групп. Суффикс -ов- здесь не несёт значения принадлежности (как, например, в фамилиях на -ин), а служит грамматическим маркером для адаптации тюркского имени в русскую фамильную систему.

Географически фамилия Айдархановы (и её женская форма) чаще всего встречается в Татарстане, Башкортостане, а также среди казахского населения. В казахской среде имя Айдархан известно и как самостоятельное, и как компонент более сложных имён. В некоторых случаях фамилия могла закрепиться за потомками человека, носившего прозвище Айдархан, которое давали за внешнее сходство с луной (например, за светлые волосы или круглое лицо) или за властный нрав.

Словообразовательная модель фамилии типична для позднего этапа формирования фамилий у тюркских народов России (XVIII–XIX века), когда массово фиксировались родовые имена по отцу. Айдарханова — не самая редкая фамилия, но и не массовая; её носители, как правило, происходят из семей, где сохранялась память о родоначальнике с именем Айдархан. В русском языке ударение обычно падает на предпоследний слог: Айдарха́нова.