За радянських часів з 26 жовтня1939 була відома під назвою «вулиця Ворошилова». На хвилі десталінізації, 29 жовтня 1957 вулиця, що носить ім'я ще живого на той момент К. Є. Ворошилова, була перейменована і до 1981 року називалася Будівельною вулицею. 12 березня 1981, вже після смерті Ворошилова, вулиця знову була названа його ім'ям[1].
21 березня2016 року розпорядженням т.в.о. голови Запорізької ОДА була перейменована на «Будівельну».