Navnet er etter byen Tromsø. Det er flere andre gater i området som har navn etter nordnorske byer (Vardø, Bodø, Hammerfest). Før kommunesammenslåinga i 1878 het gata .