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

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

Фамилия, таким образом, возникла в среде, где отчество отца (Абайдильдинович) закрепилось как родовое имя. Суффикс -ов указывает на русскую делопроизводственную традицию XIX–XX веков, когда нерусские фамилии адаптировали для паспортов и метрик. Интересно, что в самой фамилии ударение чаще ставят на второй слог (Абайдильдинов), но в исходном имени оно падает на последний слог.

Географически фамилия привязана к Казахстану и прилегающим регионам России — Оренбургской, Астраханской областям, где исторически жили казахи. Встречаются варианты написания: Абайдильданов, Абайдильдин (без суффикса -ов), но форма с -ов — самая частая в метрических записях советского времени.

В ономастических справочниках (например, в работах А. Суперанской по тюркским фамилиям) такие сложные имена разбирают на составные части, но отдельной статьи об Абайдильдинове нет — фамилия считается малочисленной. По переписям, носителей не больше нескольких сотен, и все они, скорее всего, потомки одного рода из Западного Казахстана.