Im Zuge der Errichtung einer Siedlung für Angehörige der NATO wurde gegen 1961 die Straße angelegt. Die vom 19.10.1961 bis 6.10.1975 noch „Eichendorffstraße“ genannte Straße wurde nach dem norddeutschen Dichter Theodor Storm (1817–1888) in Angleichung an die schon bestehende nach der Dichterin Christine Koch benannten Straße bezeichnet.
Der Eichendorffweg in Letmathe hatte 1975 mehr Anwohner als die ähnlich klingende Straße in Sümmern.
2019 im Auftrag des Stadtarchivs Iserlohn redigierter Auszug aus:
Holtmeier, Hermann; Reinertz, Manfred: Iserlohner Straßennamen erzählen, hrsg. vom Förderverein Iserlohner Museen e.V., Iserlohn 2009 (Beiträge zur Heimatkunde für Iserlohn und den märkischen Raum; Band 19)