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

Фамилия образована по русской модели: к полному имени добавили нулевой суффикс (фамилия осталась в форме чистого имени, без типичных -ов, -ев, -ин). Такое оформление — признак позднего закрепления фамилии, чаще всего в XIX — начале XX века, когда фиксировали фамилии по документам, не переделывая их на русский лад. Встречается она прежде всего у народов Северного Кавказа, Поволжья и Средней Азии — у татар, башкир, казахов, кумыков, где двусоставные имена (Али-Айдар, Али-Хан, Али-Бек) были распространены.

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