Steinhügel bedeutet „steinige Anhöhe“. Sie liegt am Löbbeckenkopf. Unterhalb der 293 Meter hohen Sonnenhöhe befand sich früher ein Steinbruch, dem diese Straße ihren Namen verdankt.
In der Flurkarte von 1829 wird das Flurstück „Auf’m Steinhügel“ genannt. Die benachbarten Flurstücke nennen sich „Am Kohlenstein“, „Auf’m Kohlenstein“ und „Kohlenstein“.
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)