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

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

Интересная деталь: в арабском написании имя выглядело бы как عبد الدين, где «абд» и «аль-дин» пишутся слитно, но при передаче через тюркские языки могло появиться стяжение «Абдильдин» вместо более строгого «Абдульдин». Это указывает на устный путь заимствования: имя бытовало в разговорной речи, а не книжное. Фамилия Абдильдинов практически не встречается за пределами постсоветского пространства — её география почти полностью совпадает с регионами компактного проживания казахов (особенно южные области Казахстана) и, реже, татар. Носители этой фамилии, скорее всего, потомки людей, получивших фамилию при первой массовой паспортизации в 1920–1930-е годы, когда отчество или дедово имя просто русифицировали суффиксом.

Отдельного внимания заслуживает ударение. В русском языке фамилия обычно произносится с ударением на последний слог: Абдильдино́в. Это соответствует общей тенденции для фамилий с суффиксом -ов, образованных от многосложных основ: ударение смещается на окончание. В казахском или татарском произношении ударение может падать на второй слог — Абди́льдинов, — так как в тюркских языках оно фиксированное на последнем слоге слова в изолированном положении, но в фамилиях-русификатах часто сохраняется исходный акцент имени. Таким образом, по фамилии можно определить не только этническую принадлежность предка, но и языковую среду, в которой семья жила последние поколения.