Да, Стефания традиционное украинское имя, Как и Саломея - Соломия. Можно еще Роксолана, с тем же подтекстом. Как раз к украинской фамилии - очень оно. Ну уж не Оливия Стрельченко, совсем  "ни в красную армию". Классно еще Оксана. В России не распространенное и тоже к Павловне подойдет