Carl Gustafs väg namngavs 1904, men hela sträckningen färdigställdes först på 1930-talet. Den är uppkallad efter den svenske kungen Karl X Gustav. Gatan följde ursprungligen Malmö–Ystads Järnvägs dåvarande sträckning genom Malmö. Efter att denna bandel lagts ned 1955 justerades Carl Gustafs vägs läge delvis 1960[1] (bland annat flyttades den nordligaste delen något österut för att ge plats åt Hästhagens IP).