Olivedalsgatan sett från väster i slutet av januari 2013. Till vänster syns kvarter från sekelskiftet. Till höger ligger kvarter byggda under sent 20-tal i funktionalistisk stil. Längre bort (österut) ligger byggnader från 1980-talet som ersatt de gamla stenhusen.
Gatan fick sitt namn 1894 efter den numera försvunna egendomen Olivedal, vilken med största sannolikhet uppkallats efter Olivia Melin, som var dotter till innehavaren av Olivedal, Olof Melin (död 1834). Vid gatans sydvästra del låg herrgården som givit namn åt gatan, stadsdelen och primärområdet. Härifrån gick Olivedals allé vars sträckning gatan följer parallellt - även om föregångaren låg trettio meter söder om nuvarande gata.