Фамилия Абаилдаев — редкая, с прозрачной, но неочевидной для русского уха структурой. Она явно тюркского происхождения и образована по типичной для многих народов Кавказа и Средней Азии модели: личное имя плюс русский патронимический суффикс -ев.

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

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

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