Benannt nach der Burggasse, die auf die Hofburg zuläuft, und der Wiener Stadthalle.
Die Burggasse, eine Hauptachse des 7. Bezirks, wurde 1862 nach ihrer Ausrichtung auf die Hofburg benannt, die ehemalige Winterresidenz der Habsburger. Die Stadthalle, ein von Roland Rainer geplanter und 1953 bis 1958 errichteter Veranstaltungskomplex, wurde am 21. Juni 1958 von Bundespräsident Adolf Schärf eröffnet. Den Zusatz „Stadthalle“ trägt die Station seit 14. Juli 1958.