Олений проезд расположен в районе Сокольники на территории Восточного административного округа города Москвы. Проезд получил своё название в XIX веке по близости к Оленьим прудам (по другим данным — назван в 1993 году по Большой Оленей улице, к которой примыкает).