Малая Оленья улица расположена в районе Сокольники на территории Восточного административного округа города Москвы. Улица получила своё название в XIX веке по расположению близ Оленьих прудов и Оленьей рощи (последняя вошла в городскую черту Москвы в 1879 году). Названия прудов и рощи связаны с местами, где устраивались царские охоты при царе Алексее Михайловиче.