Al parecer, el controvertido nombre lo propuso el promotor discográfico del quinteto: Robert Elms, quien afirmó que leyó "Spandau ballet" en una pintada plasmada sobre la pared de un baño (algunos dicen que fue en Londres, mientras otros consideran ocurrió en una visita de la banda a la capital alemana, Berlín).