Название XIV века.

Улица названа по селу Елохову.

Елоховская улица находится на месте старинного села Елохова, название которого образовано от старинной формы названия дерева ольхи – елох. О том, что здесь были ольховые леса, свидетельствуют еще несколько окрестных названий: Ольховские улица, переулок и два тупика.

Елоховская улица

Село известно со времен Дмитрия Донского и прославилось тем, что в нем родился самый почитаемый московский юродивый Василий Блаженный.

Со временем село исчезло, слово изменило свою форму и забылось его значение, в конце XVIII – начале XIX векіа улицу иногда называли Ехаловой. Тем более, что в начале улицы, у Разгуляя, ее пересекал ручей Кукуй, и через него был построен мост, который местные жители называли Ехаловым.

В 1918 году улица была переименована в Спартаковскую.

Многие москвичи полагали, что улицу назвали в честь вождя восстания рабов в древнем Риме и героя очень популярного в России в конце XIX – начале XX века романа R Джованьоли «Спартак», но те, кто переименовывал, имел в виду революционную немецкую организацию «Спартак», созданную в 1916 году и ставшую основой коммунистической партии Германии.