Отчество от краткой формы Стафей из канонического мужского имени Евстафий (др.-греч. eustatheros — “устойчивый, постоянный”). Фамилия документирована в Смоленске (1969), в Перми (1972).
Значение слова СТАФЕЕВ в Словаре русских фамилий
Что такое СТАФЕЕВ
Словарь русских фамилий. 2012