Gaden er opkaldt efter landet Böhmen, som i dag er en landsdel i Tjekkiet.
Indtil 1902 hed gaden Gartnergade – sikkert fordi den lå på den gamle gartnerigrund, der hørte til landstedet Godthaab ved Holmbladsgade (se nærmere under Geislersgade. Kortudsnittet herunder er fra 1897.
Böhmensgade blev anlagt i midten af 1890’erne.
Den østligste del (fra Ungarnsgade mod øst) blev i 1936 omdøbt 1936 til Donaugade fordi Böhmensgade var blevet delt i to uden forbindelse med hinanden, da Sadolin & Holmblads fabrikker havde overtaget arealet.
Mellem Lyneborggade og Donaugade blev det nedlagte gadeforløb genetableret i forbindelse med etablering af Sadolinparken. Denne gade blev navngivet Oldenborggade.