Die Straße wurde in den Adreßbüchern Berlins ab 1923 ausgewiesen. Im Nachweiser für die für die Berliner Straßen vom September 1925 ist sie als Straße An der Steinhalde vermerkt, was auch die Karten aus den Jahren 1929/30 ausweisen. Nach 1932 wurde sie in Adersleber Weg umbenannt. Der Name des nach 1932 benannten Weges muß nach 1943 gelöscht worden sein. Auf den Karten ab 1951 war die Trasse wieder nur mit Straßennummer 14 eingezeichnet. Der Weg verlief von der Straße Vierlanden über den Gravensteiner Steg bis zur Pekrunstraße. Im Stadtplan Berlins von 1973 wurde der Aderlseber Weg wieder namentlich ausgewiesen. Am 20. Dezember1978 wurde der östliche Teil des Gravensteiger Steges in den Adersleber Weg einbezogen. Diese neue benannte Straße hat einen etwas anderen Verlauf als die Anfang der dreißiger Jahre benannte Weg.