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

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

Географически фамилия тяготеет к регионам с тюркским населением, вошедшим в состав Российской империи: Северный Кавказ, Поволжье, Закавказье. Среди носителей могут быть потомки кумыков, ногайцев, азербайджанцев или татар. В русских документах XIX века выходцев из этих народов часто записывали с русским окончанием -ов, превращая личное имя в наследственную фамилию.

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

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