Likely a variant of Felicia, from Latin felix, meaning happy, fortunate, or lucky.
Like Felechia?
Swipe through thousands of names like it