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