Елоховский проезд расположен в Басманном районе на территории Центрального административного округа города Москвы. Раньше — Богоявленский проезд, по церкви Богоявления в Елохове, основанной в 1687 году (ныне — кафедральный Богоявленский собор). Переименован в 1922 году по прилеганию к Елоховской площади.