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

Фамилия закрепилась в русской среде через модель -ов, типичную для оформления тюркских и восточных основ. По происхождению Абайдулденовы — потомки выходцев из Золотой Орды, либо печенегов, либо половцев. Такие родословные обычно тянутся с XV–XVII веков, когда нерусские дворяне массово входили в состав российского служилого сословия. Восточное имя родоначальника в этом случае — не легенда, а прямое указание на корни: его сохранили в документах, и оно легло в основу фамилии.

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