The name is derived from the geographic and historical origins of the team itself. It was originally created as the Nibelungen Brigade by a group of soldiers stationed in the city of Frankfurt-an-der-Oder, Brandenburg, Niflungland in 1920 as a means of relaxation and community building during the Niflungan Civil War. When the team gained recognition on a national level, the management changed the name to FC Festung an der Oder ("Fortress on the Oder river"), or, as it has come to be called Festung-Oder, with the year of its foundation tacked onto the end.