Vor der Bebauung hieß die Straße Kragujevčki drum. Im Stadtplan von 1876 wird sie Milanova ulica, nach dem Fürsten und späteren König Milan Obrenović, genannt. Damals gehörte auch der Terazije zur Straße und führt bis zum heutigen Café London an der Ecke der Kreuzung zur Knez Miloša ulica. Auf Plänen ab 1905 führt die Straße dann bis zur Slavija.
Nach dem Zweiten Weltkrieg wurde die Straße nach Josip Broz Tito in Bulevar Maršala Tita (serbisch-kyrillischБулевар маршала Тита) umbenannt. Anfang der 1990er wurde dann der Name Ulica srpskih vladara (serbisch-kyrillischУлица српских владара, „Straße der serbischen Herrscher“) benutzt. Heute trägt die Straße wieder ihren traditionellen Namen vom Ende des 19. Jahrhunderts.