Gaden har ligesom en række andre i Sundbyøster navn efter et europæisk land.
Indtil 1902 hed den Frederik den 7.’s gade. Den endte blindt i den ældre bebyggelse i Sundbyøster landsby. Først omkring 1950 blev den ført igennem til Lyongade.
Den sydligste del af Spaniensgade hed tidligere Krainsgade – formentlig opkaldt efter et ældre navn for det nuværende Slovenien.
Endnu tidligere hed den lille, blinde vej Rolighedsvej (eller Rolighedsstræde), men den blev omdøbt i 1902, da Sundbyernes Kommune blev indlemmet i København, for at undgå forveksling med Rolighedsvej på Frederiksberg.
På kortudsnittet herover fra 1929 ses planen for at føre Spaniensgade igennem til Øresundsvej.