Flere veje i kvarteret er opkaldt efter figurer i Ludvig Holbergs komedier.
Pernille var med i flere af komedierne. Valget af disse vejnavne har måske at gøre med, at Holbergs komedie “Jeppe på bjerget”, måske kommer fra den nærliggende ved På Bjerget.
Pernillevej er anlagt omkring 1920.
Vejen er en del af Bispebjerg Villaby.