Benannt nach der Lindauer Allee, die an Lindau am Bodensee erinnert.
Die Straße wurde 1965 nach der bayerischen Stadt Lindau benannt, deren Name meist als „Insel, auf der Lindenbäume wachsen“ gedeutet wird. Der Architekt Rainer G. Rümmler griff den Lindenbaum im Lindauer Wappen auf und wählte für den Bahnhof die Farben Grün, Violett, Hellblau und Gelb.