Nesten samtlige kvartalsnavn i Gamla stan ble til på siste del av 1600-tallet og er oppkalt etter begrep (først og fremst guder) fra den greske og romerske mytologien. Pyreneus var ifølge gresk og romersk mytologi konge av Trakia og skildres i Ovids «Metamorfoser».