Потому что развенчание культа личности Сталина с выносом тела из Мавзолея и удалением его имени более или менее отовсюду было, а развенчания культа личности Ленина не было – его величие Хрущёвым и другими советскими руководителями не ставились под сомнение.
В дополнение к первому ответу, все же хочется поделиться небольшими цифрами. На 2014 год в России имеется 27 улиц Сталина, в том числе: 15 — в Северной Осетии-Алании, 6 — в Дагестане, 2 — в Кабардино-Балкарии, 2 — в Свердловской области, 1 — в Ульяновской области, 1 в Самарской; по одной Сталинской улице есть в Башкортостане и Тамбовской областях. вики