The name Fenicia means Unknown Meaning and is of Italian origin. Fenicia is a name that's been used primarily by parents who are considering baby names for girls.
Possibly an old Italian word for Phoenician Woman.