Kvinnonamnet Pernilla kommer från det romerska släktnamnet Peronius. En äldre variant är Petronella. Namnet har använts i Sverige sedan 1500-talet. Pernilla hade en popularitetstopp i början på 1970-talet då det hade en plats bland de 25 vanligaaste namnen. 31 december 2004 fanns totalt 18149 personer i Sverige med namnet Pernilla varav 13111 med det som tilltalsnamn. År 2002 fick 88 flickor namnet, varav 14 fick det som tilltalsnamn.
Kvinnonamnet Petronella kommer, liksom Pernilla, från det romerska släktnamnet Peronius. Namnet finns dokumenterat i Skåne redan på 1100-talet med stavningen Petronilla. Aposteln Paulus lär ha haft en dotter med namnet och det fanns i den svenska almanackan på nuvarande plats fram till 1901, då det togs bort för att det ansågs gammalmodigt. Namnet blev populärt igen från 1950-talet och några decennier framåt, och 1986 återinfördes det igen men till en början inte på det urprungliga datumet. 31 december 2004 fanns totalt 1869 personer i Sverige med namnet Petronella varav 671 med det som tilltalsnamn. År 2002 fick 48 flickor namnet, varav 12 fick det som tilltalsnamn.