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