Ulice vznikla v roce 1888 a od té doby nese název Šternberkova. Na názvu je zajímavé, že kolem něj panují dohady, po kterém Šternberkovi je vlastně pojmenována. Jako pravděpodobnější se jeví bájný Jaroslav ze Šternberka, historicky nedoložené postava, která měla ve 40. letech 13. století zvítězit nad Tatary, kteří v té době plenili Evropu. Jediná písemná zmínka o tomto šlechtici je však v tzv. Královedvorském rukopisu, což je však falzum napsané až v 19. století.
Jako druhá varianta bývá uváděna osobnost hraběte Františka Josefa ze Šternberka (1763 – 1830) spoluzakladatele Národního muzea, Obrazárny (předchůdkyně Národní galerie) a mecenáše umění a vědy.