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.
