Переименования улиц происходили, в основном, в две волны. Первая - в 20 - 30-х годах, когда память о революционных боях была еще свежа и улицы назывались в память о погибших товарищах. И вторая - в конце 60-х, к пятидесятилетию Октябрьской Революции. Давно уже власть в стране перешла от романтиков и фанатиков к ..., назовем это бюрократией. Празднование превратилось в компанейщину, поэтому критерии выбора имен неисповедимы.
Надо сказать, что большевики, придя к власти, с какой-то фанатичностью стали изменять географические названия страны на "революционные", в частности, на имена соратников. Крупным деятелям достовались города, тем кто помельче - улицы. При этом были изменены многие исторические названия.
В 90-е годы, после переименования "Революции" в "переворот", тогдашний мэр Москвы Ю.М. Лужков провел большую компанию по восстановлению исторических названий улиц (например улице Дзержинского возвращено название Большая Лубянка). Тем не менее, количество "революционных" названий в городе осталось довольно значительным. Здесь приведен перечень (возможно не весь) этих улиц с кратким описанием личностей, в честь которых они названы. Основная информация взята из Википедии.