Фамилия Айдаров восходит к имени Айдар, которое является казахским вариантом арабского имени Хайдар — «лев». Это имя было широко распространено в тюркской среде, и именно из неё, скорее всего, вышла и сама фамилия. Образование фамилии по модели «имя + суффикс -ов» — стандартный способ русификации тюркских именований в XIX–XX веках, особенно в среде казахов, татар и башкир, где имя Айдар было популярно.

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

Географически фамилия Айдаров чаще всего встречается в Татарстане, Башкортостане, Казахстане и среди казахской диаспоры. Встречаются и спорные версии происхождения: некоторые исследователи допускают связь с монгольским словом «айдар» («слава», «почёт») или с тюркским «ай» («луна»), но эти гипотезы слабее. Лингвисты вроде Б. Унбегауна и работы по тюркской ономастике подтверждают, что основной путь — через арабское Хайдар, адаптированное в тюркских языках.

В отличие от многих фамилий на -ов, которые образованы от профессий или прозвищ, Айдаров — чисто патронимическая фамилия, хранящая память о конкретном имени предка. Это роднит её с такими фамилиями, как Хайдаров или Гайдаров, которые имеют ту же основу, но различаются в произношении и региональной привязке. Айдаров — не редкая фамилия, но её тюркский корень и неочевидная для русского уха этимология делают её интересным примером культурного смешения.