Doit son nom à l’Attilastraße, qui honore Attila, roi des Huns.
Attila († 453) régna sur les Huns et survit sous le nom d’Etzel dans des œuvres médiévales comme la Chanson des Nibelungen. La rue a reçu son nom vers 1909. La gare a ouvert en 1895 sous le nom de Mariendorf, car elle se trouvait alors dans la commune de Mariendorf, et a été rebaptisée Attilastraße en 1992.