Bändi otti nimensä viidennestä kolonnasta - fasistisen Francisco Francon väitetystä sotilasliikkeestä Espanjan sisällissodan aikana.
Republikaani Madrid, jota kutsuttiin viidenneksi kolonnaksi, auttoi kaupunkin ulkopuolella olevia neljää koloniaa (pohjoinen, eteläinen, itäinen ja länsi).