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. ”Palamedes” var i den greske mytologien en sagnhelt som deltok i den trojanske krig.