Prema nekim pisanjima, Knez Mihailova je prva beogradska ulica koja je zvanično dobila ime. O tome je odlučila uprava varoši beogradske 1870. godine. Međutim, ima izvora koji tvrde da se to zapravo dogodilo tek dve godine kasnije, prilikom drugog imenovanja beogradskih ulica. Kako bilo, ono što se zna jeste da Knez Mihailovoj nikada nije menjano ime.