Benennung vom 1.9.1967 bis 23.10.1970 nach dem Ort Apeldoorn in den Niederlanden, Provinz Geldern. Apeldoorn ist Partnergemeinde des Bezirks Wilmersdorf. Vorher hieß die Trasse von um 1890 bis um 1912 Erfurter Straße, von um 1912 bis 1922 Am Seepark, von 1922 bis 1955 Hindenburgstraße und von 1955 bis 1967 Am Volkspark. Zu Ehren der niederländischen Partnergemeinde Apeldoorn wurde 1967 ein Teil der Straße Am Volkspark herausgelöst und Apeldoorner Straße benannt. Aber bereits 1970 erfolgte wegen umfangreicher weiterer Bauarbeiten im Gebiet des Volksparks die Entwidmung des größten Teils der Straße. Der verbliebene Abschnitt kam erneut zur Straße Am Volkspark.