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

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

Географически фамилия Стехеева тяготеет к регионам, где было распространено имя Степан и его производные: Рязанская, Тамбовская, Воронежская области, а также Поволжье. Встречаются записи о крестьянах Стехеевых в переписях XIX века, например, в селах Саратовской губернии. Это говорит о том, что предки носителей фамилии, скорее всего, были земледельцами или ремесленниками, а не дворянами или духовенством — фамилии на -ов/-ев у непривилегированных сословий закрепились позже, в основном после отмены крепостного права.

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