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

Словообразовательная модель проста: к основе «Сексен» добавили русский патронимический суффикс -ов, что типично для русификации тюркских фамилий в XIX–XX веках. Это означает, что предок носителя фамилии, скорее всего, был тюркоязычным (казахом, татарином или башкиром) и при переходе в русскоязычную среду или при получении официальной фамилии его имя или прозвище оформили по русскому образцу.

Географически фамилия Сексенова чаще всего встречается в Оренбургской, Астраханской областях, в Башкортостане и Казахстане — регионах, где издавна соседствовали тюркские и славянские народы. Встречается она и в Средней Азии, но там обычно сохраняет исходную тюркскую форму без суффикса -ов.

Любопытно, что числительное «сексен» в некоторых тюркских языках имеет варианты произношения — «сиксен», «саксан». Поэтому у фамилии есть однокоренные «родственники»: Саксанов, Сиксенов, а также более редкая форма Сексенбаев (где «бай» — «богач, хозяин»). Но Сексенова — наиболее прямой вариант, без дополнительных компонентов.

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