![](http://www.hovedstadshistorie.dk/wp-content/uploads/2020/12/DSC_0345-RED.jpg)
Gaden er opkaldt efter det tidligere fyrstendømme Oldenburg i den nordvestlige Tyskland.
Den var tidligere en del af Bøhmensgade, som blev delt da Sadolin & Holmblads fabriksområde skar den midt over. Den østligste del af Bøhmensgade blev i 1936 navngivet Donaugade, mens Oldenborggade først opstod som selvstændigt gadenavn ved omdannelsen af fabriksområdet til Sadolinparken.