Interesting. I've only encountered the name pronounced fuh-LEE-shuh.Correctly or not, I tend to associate Felicia with the name Alicia, and I've encountered numerous pronunciations of Alicia - but only one for Felicia.
Andrewput a smile on your face - make the world a better place (: