Gaten fikk sitt navn i 1871 etter dikteren Carl Michael Bellman som ble født i nummer 24 i daværende . Bellman ble født i det såkalte som lå på hjørnet Bellmansgatan / Hornsgatan. Huset ble revet i 1901 i forbindelse med utvidelsen og senkningen av Hornsgatan. Ombygningen av Hornsgatan førte også til at Bellmansgatan i dag består av to gatedeler.