Updated June 9, 2019 Share: Family name origins & meanings French (Phénicie, literally ‘Phoenicia’) : unexplained. This name occurs chiefly in PA, the southern states, and around the Great Lakes.