Gaden hed før 1920 Uhlandstrasse efter den tyske digter Ludwig Uhland - * 26. April 1787 i Tübingen; † 13. November 1862.
Alle gaderne i området havde fået navn efter tyske digtere.
Efter 1920 tog Uhlandstrasse så navneforandring til Oehlenschlægersgade.
Oehlenschlægersgade efter Adam Oehlenschlæger, forfatter til bl.a. Guldhornene, Alladin samt Nationalsangen; Der er et yndigt land.
Der er i øvrigt en lille besynderlighed i Oehlenschlægersgade: Laveste nummer i den ulige side er nr. 9, hvor 1,3,5 og 7 er blevet af vides ikke, nogen forklaring har det ikke været muligt at finde.