Gaten fikk navn etter den svenske byen Karlstad i 1879, året etter byutvidelsen. Flere andre gater i området ble oppkalt etter svenske og danske byer ved samme anledning.