Duen kalte seg først The New Europeans, men endret navnet til Nekropolis etter en linje på The Clash-sporet «Ghetto Defendant» fra (1982).