Segundo contam os integrantes, o nome da banda, Spandau Ballet, foi uma ideia de um amigo do grupo, o DJ Robert Elms, que viu a expressão no banheiro de um nightclub durante uma visita a Berlim. O nome seria uma referência à Prisão Spandau, que abrigou vítimas dos nazistas durante a Segunda Guerra. Foi erguida em 1876 e demolida em 1987 após a morte do seu último detento, Rudolf Hess – o governo temia que o edifício se tornasse local de peregrinação de neonazistas. Hoje, há um shopping center lá. O nome Spandau Ballet também já tinha sido usado por tropas aliadas durante a Primeira Guerra Mundial.