Ulica początkowo z racji tego, że prowadziła w kierunku Berlina, nosiła nazwę Berliner Chausee. W kolejnych latach otrzymała nazwę Deutsch-Lissaer Strasse. Jak łatwo się domyślić wywodziła się ona od miasteczka (od 1928 roku dzielnicy Wrocławia) Deutsch Lissa, czyli dzisiejszej Leśnicy. Nazwa ta utrzymała się do końca lat 30. kiedy to zaczęto używać skróconej nazwy - Lissaer Strasse. Zmiana ta po wojnie wprowadziła trochę zamieszania.
Początkowo błędnie używano dwóch nazw: Deutsch-Lissaer Strasse przemianowano na ul. Leśnicką, a Lissaer Strasse na ul. Leszczyńską. Jednak już w 1948 roku naprawiono błąd wprowadzając jedną nazwę - ul. Leśnicka. Zachowała się ona do czerwca 1961 roku. Wtedy nastąpiła ostatnia zmiana nazwy na obecną - ul. Kosmonautów.