Улица возникла во второй половине XIX века. 7 марта 1880 года присвоено имя Лейхтенбергская улица, по фамилии владельца находившегося поблизости чугунолитейного завода герцога Максимилиана Лейхтенбергского, второго сына Евгения Богарне (сына Жозефины и пасынка Наполеона Бонапарта) и принцессы Августы Баварской, дочери короля Баварии Максимилиана I.
6 октября 1923 года переименована в улицу Розенштейна, в честь Михаила Евстафьевича Розенштейна, рабочего-большевика с Путиловского завода, погибшего 22 апреля 1919 года при обороне Видлицы от белофиннов в годы Гражданской войны в России.