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

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

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

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