Вулиця виникла на початку XX століття (ймовірно, не пізніше 1912 року) під назвою Миколаївська, з 1938 року — вулиця Молокова[1], на честь радянського льотчика, Героя Радянського Союзу Василя Молокова. Під час окупації міста у 1941–1943 роках — Степова вулиця. У 1977-2018 роках — вулиця Олександра Горовиця, на честь одного з керівників більшовицького Січневого повстання 1918 рокуОлександра Горвиця[2].
Сучасна назва, на честь українського письменника та перекладача Василя Барки — з 2018 року[3].
Назву вулиця Горовиця (також — вулиця Горвиця) у 1920-ті — 1940-ві роки мала Велика Житомирська вулиця.
↑Постанова президії Київської міської Ради робітничих, селянських та червоноармійських депутатів від 11 листопада 1938 року № 1082/6 «Про перейменування вулиць м. Києва» // Державний архів м. Києва. Ф. Р-1. Оп. 1. Спр. 10720. Арк. 30, 30зв, 31, 31зв, 32, 32зв, 33. [Архівовано з першоджерела 28 листопада 2015.]