Gaden er opkaldt efter en landsdel i det sydøstlige Spanien.
Indtil 1902 hed gaden Ryesgade, men da Sundbyernes Kommune blev indlemmet i København, måtte gadenavnet ændres, fordi der allerede fandtes en Ryesgade på Nørrebro/Østerbro.
Murciagade er en rest af de små slipper, som gik gennem Sundbyøster landsby mellem Frankrigsgade og Øresundsvej.
