Vejen er opkaldt efter landstedet Nøjsomhed, der lå lidt sydligere end vejen, nemlig mellem Sankt Jakobs Gade og Rothesgade.
Nøjsomhed blev bygget i begyndelsen af 1800-tallet og Nøjsomhedsvej er fra den samme tid. I 1870 blev bygningen fornyet eller ombygget ved arkitekten Hans J. Holm.
To af ejerne af ejendommen har givet navn til gader i området, nemlig Rothesgade og Kirsteingade.
Kortet herunder er fra 1879, hvor vejen endnu havde villabebyggelse, som blev bygget på grunde udstykket fra Nøjsomhed fra omkring 1866.
Villaerne lå dog kun den sydlige side, hvor Nøjsomhed ejede jorden. Kalkbrænderivej er den nuværende Randersgade.
Nøjsomhed eksisterede helt frem til 1923, hvor hovedbygningen endnu lå i Sankt Jacobs Gade 4.