Navnet har den fått fordi den var av de første brulagte («pavée») gatene i Paris. Før hoffet flytta til Versailles, hadde mange aristokrater sine «hòtels» i dette området nær Louvre, og gata fikk brulegning i 1450.