Не знаю. Все-таки образы Ленина и Сталина в общественном сознании, наверно, разные. Можно заметить, что образ Сталина продолжает оставаться предметом острых споров - это видно хотя бы по полкам книжных магазинов, где Сталина бесконечно то оправдывают и превозносят, то вновь обличают. В то же время образ Ленина застыл, литературы про Ленина (в том числе макулатурной) издается мало, да и то больше про Инессу Арманд. То есть Ленин уже обеими ногами стоит в неактуальной истории, а вот Сталин - еще нет.

Вот если бы название "Сталинград" дотянуло до того момента, когда Сталин так же перестанет быть предметом массовых споров, то было бы понятнее.

Очень характерно, кстати, что Днепропетровск на Украине обратно Екатеринослав не переименовали - очевидно, в этом слове уже никто не слышит председателя украинского ЦИК Григория Ивановича Петровского, а слышат разве что Петра Первого...

Опять, если далеко не ходить - все эти улицы Подвойских, Латышских стрелков, Дыбенко и прочих Чудновских вполне себе живы и ни малейшим боком не возбуждают никаких эмоций, ни антикоммунистических, ни прокоммунистических.