Benannt nach dem Theodor-Heuss-Platz, der den ersten Bundespräsidenten ehrt.
Der Bahnhof wurde am 29. März 1908 wie der Platz darüber als Reichskanzlerplatz eröffnet. 1933 wurden beide in Adolf-Hitler-Platz umbenannt; nach dem Krieg kehrte der alte Name zurück. Am 18. Dezember 1963, sechs Tage nach dem Tod von Theodor Heuss (1884–1963), von 1949 bis 1959 erster Bundespräsident der Bundesrepublik, erhielten Platz und Bahnhof seinen Namen.