Die Vodekestraße leitet sich ab von der Flurbezeichnung „In der Vodeke“. Sie ist zusammengesetzt aus „vör den Dieken“, hochdeutsch „vor den Teichen“. Vermutlich ist die benachbarte Kühlingwiese vor Jahrhunderten ein von Wassertümpeln und Teichen durchsetztes Sumpfgelände gewesen. Aber in Erinnerung an „Voede“, „Vöde“ (mnd. Fütterung, Ernährung des Viehs = Vodinge) könnte auch „Vodeke“ so viel bedeuten wie Viehweide.
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)