« Stadtmitte » signifie « centre-ville », mais la station n’est pas au centre de Berlin.
Le quai de la U2 ouvrit en 1908 sous le nom de Friedrichstraße, celui de la U6 en 1923 sous le nom de Leipziger Straße. En 1924, toute la station fut rebaptisée Friedrichstadt, puis Stadtmitte en 1936. Elle ne se trouve ni au centre de Berlin ni en son milieu géographique : selon la BVG, ce nom fut choisi parce que d’autres étaient déjà pris ou prêteraient à confusion. Le long couloir entre les quais est surnommé le « Mäusetunnel » (tunnel des souris).