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

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

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

Географически фамилия Стахов и Стахева встречается в основном в центре европейской части России — в Тверской, Ярославской, Костромской областях, а также на Урале, куда переселенцы принесли её в XVIII–XIX веках. В этих местах имя Стах (от Евстафия) было особенно распространено среди крестьян. Если ваши предки носили фамилию Стахева, скорее всего, они были из крестьянской или мещанской среды, а основатель рода носил имя Стах — то есть был Евстафием. Дворянских родов с такой фамилией в исторических документах не зафиксировано, что подтверждает её «простонародное» происхождение.