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

Фамилия закрепилась в форме притяжательного прилагательного с русским суффиксом -ев (Абдылдай → Абдылдаев). Это типичная модель для фамилий тюркского происхождения, которые вошли в русский обиход через делопроизводство и переписи населения. Встречается фамилия преимущественно в Кыргызстане и Казахстане, что указывает на её региональную привязку к среднеазиатским тюркским народам.

Процесс формирования фамилий у оседлых и кочевых народов был длительным, поэтому точно определить место и время возникновения рода Абдылдаевых можно только на основе углублённых генеалогических изысканий. Однако ясно, что фамилия несёт в себе характеристику предка — человека, служащего опорой для окружающих.