Улица дважды примеряла на себя другие названия. С 1798 года она была Наличной, поскольку являлась ближайшей, лицевой к Екатерининскому каналу улицей, а с 1804 года – Банным переулком, по баням, находившимся на территории дома № 1, там, где сейчас располагается детский садик. Малой Подьяческой она стала лишь в 1821 году, в то время как Большая Подьяческая была таковой уже с 1760 года, а с 1772 года Малой стала 2-я Подьяческая. После 1821-го она соответственно превратилась в Среднюю.
