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

Суффикс «-ев» в фамилии указывает на принадлежность: Стафев — сын Стафея. Модель образования типична для русских фамилий, но сама форма «Стафей» встречается реже, чем «Астафей» или «Остап», поэтому фамилия Стафева — не самая распространённая. Географически она могла закрепиться в тех регионах, где бытовал именно этот вариант произношения имени, например, в северных или центральных губерниях России.

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