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

Исторически фамилия относится к пласту восточных фамилий, которые в XV–XVII веках принесли в Россию выходцы из Золотой Орды — печенеги, половцы, а позже и татарские мурзы. Многие из них поступали на русскую службу, получали поместья и входили в дворянское сословие. Поэтому фамилия Айдналиев — не просто память о предке, а след целого культурного слоя: тюркская основа, арабская примесь и русский суффикс -ев, который «обрусел» инородное имя, превратив его в фамилию по отцу.

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

Сегодня носители фамилии живут в разных регионах бывшего СССР, но точных цифр и географической концентрации в открытых источниках нет. Можно сказать одно: фамилия Айдналиевы — памятник восточной письменности и культуры, который сохранился в русской фамильной системе.