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