Nästan samtliga kvartersnamn i Gamla stan tillkom under 1600-talets senare del och är uppkallade efter begrepp (främst gudar) ur den grekiska och romerska mytologin. ”Palamedes” var i den grekiska mytologin en sagohjälte som deltog i Trojanska kriget.