Первые три года существования улица была безымянной, в 1933 году на одной из сосен, росших на улице, была приколочена фанерка с названием «Улица Банникова» (в честь первого руководителя Уралмашзавода, умершего за год до этого), но название не прижилось и перешло к совсем другой улице, а улица 22-го Партсъезда стала именоваться улицей Ворошилова в честь «первого красного офицера» Климента Ефремовича Ворошилова. Название было неслучайным, так как Ворошилов неоднократно бывал на строительной площадке «Уралмашзавода». После того, как в 1961 году, на XXII съезде КПСС, Н. С. Хрущев подверг К. Е. Ворошилова, исполняющего обязанности Председателя Президиума Верховного Совета СССР, уничтожающей критике как сталиниста и одного из организаторов массовых репрессий, улица была переименована в честь этого съезда.