Det er jo ikke så svært at gætte sig til oprindelsen af navnet på Halmtorvet på Vesterbro. Men det er et ret nyt navn for pladsen – tidligere hed den Ny Stormgade, (Eller Stormgade forlængelse) men i 1897, flyttede Halmtorvet fra den nuværende Rådhusplads ud på Vesterbro, og så flyttede navnet med, og fik det officielle navn Ny Halmtorvet. Det var hele strækningen af Sønder Boulevard fra Enghavevej indtil Tivoli der blev kaldt Ny Stormgade. Men da Torvet skiftede navn, fik resten af Ny Stormgade navnet Sønder Boulevard. (Som et supplement til Vestre Boulevard – den nuværende HC Andersens Boulevard)
Halmtorvet lå lige ud for Den Brune Kødby (Kvægtorvet), hvor dyrene blev slagtet, så det var en nærliggende placering. Det var ikke kun dyrefoder og strøelse der blev handlet her. Halm var også indholdet i dyner og madrasser.

Omkring 2. verdenskrig stoppede handlen med halm , mens Kødbyen stadig dominerede området på Vesterbro. Vestre Gasværk lå for enden af Gasværksvej, men blev nedlagt i 1927 og så blev den Hvide Kødby bygget.
I 1960erne kom prostitutionen til området, og Halmtorvet fik sammen med Istedgade et ry som stedet hvor der var bordeller og Pornoshops. Og så kom heroinen til området, som gjorde at junkierne også hang ud.
Med renovering efter år 2000 skete der noget helt andet. Prostitutionen blev fortrængt til Skelbækgade, og junkierne fik deres eget fixested i Kødbyen. I dag er Halmtorvet og Kødbyen blevet gentrificeret og gjort pænt, og der er intet andet end navnet tilbage.