Die Benennung „Schmiedestraße“ bezog sich auf eine dort früher betriebene Kettenschmiede. Da es bei der kommunalen Neuordnung 1975 in Kalthof ebenfalls eine Schmiedestraße gab, in deren Nähe sich die größte Kettenschmiede Europas befand, erfolgte für die Iserlohner Schmiedestraße die Umbenennung in Hallstraße. Diese Straße wurde nach der Partnerstadt Hall in Tirol (Österreich) benannt. Diese 1967 geschlossene Städtepartnerschaft entwickelte sich aufgrund der privaten Initiative eines Iserlohner Bürgers, der die Begegnungen zwischen Einwohnern und Musikkapellen von Hall und Iserlohn förderte.
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)