Benannt nach der Gneisenaustraße, die an den preußischen Generalfeldmarschall August Neidhardt von Gneisenau erinnert.
Gneisenau (1760–1831) modernisierte zusammen mit Gerhard von Scharnhorst die preußische Armee und trug 1815 entscheidend zum Sieg bei Waterloo bei. Die Straße erhielt seinen Namen am 31. Oktober 1864 als Teil des Generalszugs, einer Straßenfolge, die an die Befreiungskriege gegen Napoleon erinnert; damals verworfene Namensvorschläge waren Neue Promenade und Obergürtel-Straße.