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

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

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

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