Phemie \ph(e)-mie\ as a girl's name is a variant of Euphemia (Greek) and Phemia (Greek), and the meaning of Phemie is "well-spoken; language".
The baby name Phemie sounds like Femie, Femia and Wyomie. Other similar baby names are Demie, Noemie, Phelia, Pammie, Phebe, Pheabe, Remie and Phanie.