The name references Our Lady's Priory which is situated on the street and was established no later than 1240.
Navnet referer til Vor Frue Kloster, som ligger på gaden, og som blev etableret senest i 1240.