Улица Дзержинского, расположенная рядом с железнодорожным вокзалом «Уфа», изначально носила название Шоссейная. Это имя было связано с тем, что в начале прошлого века на ней уложили гудроновое дорожное покрытие, что выделяло её среди других улиц города.