Vejen har sit navn, fordi Valbys smedje lå på hjørnet af Smedestræde og Valby Langgade.
Smedjen var genopført efter den omfattende brand i Valby i 1865, men er nu nedrevet.
I Smedestræde er en del af de ældre huse revet ned og erstattet af nybyggeri.