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

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

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

С точки зрения социального контекста: носительницы фамилии Алдекенова — потомки человека, которого в быту звали ласково, уменьшительно. Сам Алдекен мог быть кем угодно — от кочевника-скотовода до ремесленника или торговца, но фамилия не несёт указания на сословие или конкретное ремесло. Она чисто патронимическая, образованная от личного имени.