Gaten er oppkalt etter kong Karl IV (1826–1872), som i Sverige het Karl XV, altså den 15. Han var konge over Norge og Sverige fra 1859 fram til sin død. Hos Posten Norge og Kartverket skrives gatenavnet uten punktum, men gaten er skiltet «Carl 15. gate».