Die Straße ist benannt nach Kriemhild von Burgund aus der Nibelungensage des Mittelalters. Sie war die Schwester von König Gunther von Burgund und die Gattin des Siegfried von Xanten. Sie heiratete nach Siegfrieds gewaltsamem Tod den Hunnenkönig Attila (Etzel) und rächte Siegfrieds Ermordung. Die Sage wurde vermutlich in der Nähe von Worms oder Passau am Anfang des 13. Jh‘s von einem unbekannten Poeten nach alten Motiven komponiert.
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)