Малая Зеленина улица

В материалах Комиссии о Санктпетербургском строении (1738) обозначена как Колтовская ул. по Колтовской слободе (см. также Большая Колтовская ул., ныне в составе Пионерской ул.; Средняя Колтовская ул.; Малая Колтовская ул.). Фактически это название не употреблялось.

Первое реально существовавшее наименование — Малая Зелейная ул. (1798–1846) по Зелейной слободе, в которой жили рабочие зелейного (порохового) завода (см. также Большая Зеленина ул. и Глухая Зеленина ул.). На плане 1828 г. обозначена как 3-я Зелейная ул., в некоторых справочниках 1836–1846 гг. — как Глухая Зелейная ул., в то время как Глухая Зелейная ул. (ныне Глухая Зеленина ул.) именуется в них Малой Зелейной ул.

Современное название известно c 1849 г. Возникло в результате переосмысления предыдущего наименования.