Pernilla \p(e)-rnilla, per-nilla\ as a girl's name is a variant of Pernella (French, Greek) and Petra (Greek), and the meaning of Pernilla is "rock".
The baby name Pernilla sounds like Pernille, Pernelle and Parnella. Other similar baby names are Percilla and Petronilla.