Parmelia \p(a)-rme-lia, par-melia\ as a girl's name is a variant of Permelia (Latin), and the meaning of Parmelia is "by sweetness".
The baby name Parmelia sounds like Primalia and Primula. Other similar baby names are Carmelia, Pamelia and Parmenia.