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

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

Фамилия редкая. Она встречается преимущественно у народов Северного Кавказа и Поволжья, где распространены тюркские языки и исламская культура именования. Поиск по открытым данным показывает носителей фамилии в Чечне, Ингушетии, Дагестане, а также среди татар и башкир. География указывает на то, что предки Айдналиевых, скорее всего, были мусульманами и жили в регионе, где тюркские и арабские имена свободно смешивались в одной семье.

Однокоренных фамилий в русском ономастиконе почти нет, что подчёркивает уникальность данной модели. Встречаются варианты написания: Айдналиев, Айдналин (с другим суффиксом), но именно форма с -ев закрепилась в официальных документах.