Малая Калитниковская улица расположена в районах Нижегородский и Таганский на территории Юго-Восточного административного округа и Центрального административного округа города Москвы. Калитниковские улицы (Большая, Малая, Средняя) изначально назывались Александровскими — по находившейся здесь Александровской слободе. В 1922 году они были переименованы по Калитниковскому кладбищу, основанному в 1771 году. Кладбище получило название по местности Калитники, где жили калитники — мастера, делавшие кожаные сумки и кошели (калиты).
