Вулиця відома з початку XX століття під назвою Центральна.
У середині 1920–х — на початку 1930-х років набула назву вулиця Ілліча[1], за ім'ям по батькові російського політичного діяча Володимира Ілліча Ульянова-Леніна. Під час нацистської окупації міста в 1941—1943 роках — вулиця Григорія Сковороди, на честь видатного українського філософа. По війні знову мала назву вулиця Ілліча.
У червні — серпні 2015 року Київська міська державна адміністрація провела громадське обговорення щодо перейменування вулиці на честь журналіста, Героя України, Героя Небесної сотніВ'ячеслава Веремія[2]. Враховуючи негативні результати обговорення, комісією з питань найменувань при Київському міському голові було рекомендовано запропонувати інший варіант перейменування.