Benannt nach der Attilastraße, die an Attila erinnert, den König der Hunnen.
Attila († 453) herrschte über die Hunnen und lebt als Etzel in mittelalterlichen Werken wie dem Nibelungenlied weiter. Die Straße erhielt seinen Namen um 1909. Der Bahnhof wurde 1895 als Mariendorf eröffnet, weil er damals in der Gemeinde Mariendorf lag, und 1992 in Attilastraße umbenannt.