Doit son nom à la Gneisenaustraße, qui honore le maréchal prussien August Neidhardt von Gneisenau.
Gneisenau (1760–1831) réforma l’armée prussienne avec Gerhard von Scharnhorst et contribua de façon décisive à la victoire de Waterloo en 1815. La rue reçut son nom le 31 octobre 1864, dans le cadre du Generalszug, une suite de rues rappelant les guerres de libération contre Napoléon ; les noms écartés à l’époque étaient Neue Promenade et Obergürtel-Straße.