Фамилия Стексова — женская форма фамилии Стексов, и её происхождение неочевидно на первый взгляд. В отличие от распространённых фамилий на -ов, образованных от имён или профессий (Иванов, Кузнецов), основа «Стекс-» встречается редко и требует разбора.

Скорее всего, в основе лежит прозвище или диалектное слово. В русских говорах «стекса» или «стекс» могло означать нечто острое, колющее — например, заострённую палку, иглу или шило. В некоторых регионах так называли человека с острым языком или язвительного, колкого в общении. Тогда Стексов — сын Стекса, то есть потомок человека с таким прозвищем. Менее вероятна, но возможна связь с глаголом «стекать» (например, по водостоку) — но тогда фамилия звучала бы как Стеков или Стечкин, а не Стексов.

Суффикс -ов указывает на типичную русскую патронимическую модель: «чей сын?» — Стексов. Это говорит о том, что фамилия закрепилась в крестьянской или мещанской среде не позднее XVII–XVIII веков, когда такие формы стали массовыми. Географически фамилия редкая, встречается в основном на севере и северо-востоке европейской России (Архангельская, Вологодская области, Урал), где сохранились архаичные диалекты. В центральных регионах она почти не фиксируется.

В словарях русских фамилий (например, у Б. Унбегауна) прямого упоминания «Стексов» нет, что подтверждает её локальный характер. Споров о происхождении почти нет — альтернативные версии (от немецкого Stecks или от фамилии Стеклов) слабы, так как Стеклов образована от профессии (стекольщик) с другим суффиксом, а немецкое влияние маловероятно для северных деревень.

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