Rb. 2-4-1890. ‘Palamedes of de vermoorde onnooselheyt’ een tragedie van Vondel, in 1626 na de dood van Maurits geschreven over Van Oldenbarneveldt.
Het gedeelte van de Overtoom, waar deze straat een zijstraat van is, heette vroeger Vondelkade.Tot 1890 was de Palamedesstraat een particuliere straat. De naam werd door de bouwondernemer gegeven.Met de overname door de gemeente werd ook de naam behouden.
