Фамилия Стехова — женская форма мужской фамилии Стехов, и её происхождение напрямую связано с личным именем или прозвищем Стех. В отличие от более распространённых фамилий на -ов/-ев, эта фамилия встречается реже, что делает её особенно интересной для анализа.

В основе фамилии лежит, скорее всего, краткая форма от имени Степан (церковное Стефан). В народной речи имя Степан часто сокращалось до Стеха, Стеша, Стёха. Такой тип образования — от уменьшительного имени через суффикс -ов — типичен для русских фамилий, возникших в XVI–XVII веках. Прозвище Стех могли дать человеку, которого в быту звали сокращённо, без полного имени, что было обычной практикой в крестьянской и посадской среде.

Суффикс -ов указывает на принадлежность: Стехова буквально означает «дочь (или жена) Стеха». В русской традиции фамилии на -ов сначала закреплялись за мужчинами как отчества, а затем переходили в наследственные. Женская форма, как в данном случае, сохраняет память о роде, идущем от предка по имени Стех.

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

Географически фамилия Стехова тяготеет к центральным и северным регионам России, где имя Степан было особенно популярно. Встречается она и на Урале, куда переселенцы приносили свои родовые прозвания. Сословно носители фамилии, скорее всего, были крестьянами или мещанами — дворянские роды с такой фамилией не зафиксированы в исторических источниках.