Rb.27-2-1895,3-6-1896. Genoemd naar het nabijgelegen Oosterpark en oorspronkelijk (Rb. 15-11-1882) benoemd als Eerste, Tweede en Derde Parkstraat.
De Eerste Oosterparkstraat droeg eerder de naam Oetgenspad naar Frans Hendriks Oetgens, een burgemeester uit de zestiende eeuw over wiens grond een aantal paden werden aangelegd. De straatnaam gold tot 1895 tot aan de Linnaeusstraat. In laatstgenoemde jaar heeft het straatgedeelte langs het park de naam van het park gekregen.
