Rb. 22-6-1887,27-2-1895 en 15-4-1903. Naar de ligging in het oostelijk deel van de stad.
De naam gold eerst alleen voor het park, aangelegd in 1887 en volgende jaren. De weg langs het park is eerst in 1895 aldus benoemd en heette voordien Eerste Parkstraat (zie Eerste Oosterparkstraat).