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

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

Фамилия почти наверняка закрепилась во время советской паспортизации 1920–1930-х годов, когда людям без европейских фамилий давали их по отцу. Чиновник записывал имя на слух, поэтому варианты вроде Абдылдаев и Абдылдаев могли сосуществовать, но в документах остался один. Географически фамилия типична для Кыргызстана, а в России встречается среди потомков мигрантов из Средней Азии.

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