В столице первое название улицы появилось в 15 веке.
На Подоле была улица Черная грязь, из-за соседской горы, с которой во время дождя потоком лилась жижа. И никому неблагозвучной она не казалась. Переименовывать стали с 1869 года, когда появились дублирующие названия. А первые улицы имени Ленина и Карла Маркса стали появляться в столице с марта 1919 года.