Is felicity a Medieval name?

No, Felicity is a name derived from the Latin word felicitas, meaning "good luck"