El nombre, que en idioma alemán significa "República Multicolor de Neustadt", es un juego de palabras con el nombre oficial del país germano ("Bundesrepublik Deutschland", República Federal de Alemania).