Вулиця виникла в середині XIX століття під назвою Німецька (згодом таку ж назву отримала інша вулиця). 1869 року набула назву Бухтєєвська (рос. дореф.Бухтѣевская)[1] або Німецько-Бухтєєвська (за прізвищем міського голови, домовласника Андрія Бухтєєва).
На початку березня 1912 року, з приводу 100-річчя Бородінської битви, міська дума ухвалила порушити клопотання про перейменування вулиці на Кутузовську, на честь російського полководця, київського генерал-губернатора Михайла Кутузова[2], однак це перейменування не було затверджено. У лютому 1915 року міський голова Іполит Дьяков повідомив Міську управу, що він доручає їй повторно внести в думу питання про перейменування вулиці після закінчення війни[3].
У 1944 році вулиця набула назву Кутузовська, причому в постанові було вказано, начебто назва відновлювалася як стародавня та зв'язана з історією міста[8]. У 1977 році назву уточнено як вулиця Кутузова[9].
↑Выпись ст. 132 журнала собраній Кіевской Городской Думы 28 февраля — 3 марта 1912 года № 5. Дума опредѣлила: возбудить въ установленномъ порядкѣ, ходатайство о переименованіи Нѣмецко-Бухтѣевской улицы въ „Кутузовскую“ // ДАК, ф. 163, оп. 39, спр. 399, арк. 263. (рос. дореф.)
↑Постанова президії Київської міської Ради робітничих, селянських та червоноармійських депутатів від 11 листопада 1938 року № 1082/6 «Про перейменування вулиць м. Києва» // Державний архів м. Києва. Ф. Р-1. Оп. 1. Спр. 10720. Арк. 30, 30зв, 31, 31зв, 32, 32зв, 33. [Архівовано з першоджерела 28 листопада 2015.]