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