Стефания нравится, но вот в сочетании с Андреевна как-то режет слух. Имя в основном из глухих согласных, а отчество  звонких. Но! ИМХО лет через 20-25 отчество может быть и не будет употребляться в разговоре. Как на западе. Так что ... прислушаетесь к своему внутреннему голосу.