The band name is a combination of two streets in east berlin. Magdalene refers to the Magdalenenstraße, the former headquarter of the Stasi (state security service of the GDR). Keibel refers to the Keibelstraße close to Berlin Alexanderplatz, the central police station.