Der Name geht auf das im Jahre 1239 gestiftete Benediktiner-Nonnenkloster in Spandau zurück, das durch die sumpfigen Niederungen zu seinen Charlottenburger Liegenschaften einen Knüppeldamm anlegen ließ, aus dem sich im Laufe der Jahrhunderte eine Straße entwickelte. Der Nonnendamm als eine der ältesten Straßen war bereits im 13. Jahrhundert ein Teil der alten Handelsstraße, die von Magdeburg über Spandau und Berlin nach Polen führte. Die alte Straße Nonnendamm wurde mit dem Anlegen der großen Werksanlagen in Siemensstadt in den Jahren von 1906 bis 1913 ausgebaut und in einer Breite von 49 Metern angelegt. Sie erhielt dann laut Schreiben der Polizeiverwaltung Spandau an den Magistrat vom 2.4.1914 durch Umbenennung den Namen Nonnendammallee. Ein kurzer Abschnitt des alten Nonnendamms verlief noch bis zu seiner Entwidmung am 1.11.1960 über das Werksgelände von Siemens.