Гренадерская улица
Участок от Большого Сампсониевского пр. до Лесного пр. на плане 1798 г. обозначен как Бутыркин пер. «Бутырками» в народе назывались дома на отшибе, выселки. Поблизости проходили еще два Бутыркиных переулка (см. ул. Смолячкова ; Бутыркин пер. ).
Участок западнее Большого Сампсониевского пр. в 1828–1853 гг. имел название Глухой пер. , связанное с тем, что переулок заканчивался тупиком. В 1836–1846 гг. существовал также вариант 3-й Глухой пер. для отличия от других Глухих переулков (современные Днепровский пер. и ул. Маркина ). Затем длительное время на этом месте проезда не было.
Современное наименование присвоено 15 июня 1976 г. по Гренадерcкому моcту , находящемуся в створе этой улицы.
Участок от Большого Сампсониевского пр. до Лесного пр. фактически существует с 1979 г.