Перші квартали вулиці виникли в 1-й половині XX століття під назвою вулиця Котляревського, на честь українського письменника Івана Котляревського. Ця назва зафіксована в поштовому довіднику 1932 року та на карті міста 1935 року[1]. Решта вулиці виникла в середині XX століття під назвою 720-та Нова вулиця.
Сучасна назва — з 1955 року[2], на честь міста Золочів, проте з 1958 року фактично використовувалася назва Золочівська вулиця[3][4][5].
↑У довідниках «Вулиці Києва» 1958–2007 років — Золочівська вулиця.
↑Ухвалу про уточнення назви вулиці на Золочівську було прийнято на засіданні постійнодіючої ради при міськвиконкомі з питань найменування і перейменування вулиць і площ м. Києва, протокол № 2 від 14 листопада 1958 року, на підставі рецензії Інституту мовознавства ім. О. О. Потебні АН УРСР на каталог вулиць Києва від 24 жовтня 1958 року // ДАК, ф. Р-987, оп. 3, спр. 9, арк. 8–14.
Котляревського (Пріорка) // Довідник для сортування кореспонденції, адресованої до м. Києва та його околиць: Звіринець, Караваївська дача, Куренівка, Нивки, Олександрівська Слобідка, Воскресенська Слобідка, Микільська Слобідка, Передмісна Слобідка, Пріорка, Святошин, Сирець, Чоколівка та Труханів острів. — [К.] : Видання Київського відділу зв'язку, 1932. — С. 26.
Золочівська вул. // Вулиці Києва. Довідник / упоряд. О. І. Марчук та ін. — К. : Державне видавництво технічної літератури, 1958. — С. 113.
Золочівська вул. // Вулиці Києва. Довідник / упоряд. А. М. Сигалов та ін. — К. : Реклама, 1975. — С. 67.
Золочівська вул. // Вулиці Києва. Довідник / упоряд. А. М. Сигалов та ін. — 2-ге вид., випр. — К. : Реклама, 1979. — С. 97.