Gaten er oppkalt etter statsminister Frederik Stang. Den fikk navnet sitt i 1891. Stang hadde selv eiet eiendommen Frederiksgave, som lå på tomten der Røde Kors Klinikk senere ble liggende.