Doit son nom à la Lindauer Allee, qui honore Lindau, sur le lac de Constance.
L’avenue fut nommée en 1965 d’après la ville bavaroise de Lindau, dont le nom est généralement expliqué comme « île où poussent les tilleuls ». L’architecte Rainer G. Rümmler s’inspira du tilleul des armoiries de Lindau pour choisir les couleurs de la station : vert, violet, bleu clair et jaune.