Впервые эта небольшая улица упоминается в 1834-1836 гг. Эта улица называлась Владимирской и располагалась между такими улицами, как Рейтарская и Большая Житомирская. К середине 19 века длина улицы была увеличена - она стала проходить через овраг, которое долгое время был просто мусоркой, свалкой бытовых отходов.
В это время (1850-ые гг.) произошло и первое переименование - эта улица стала Маловладимирской. Это было сделано в первую очередь для отличия от другой Владимирской, одной из центральных улиц украинской столицы. Название улица получила в честь легендарного князя новгородского и киевского, Владимира Святославовича.
В сентябре 1911 года в Киеве анархистом Богровым был убит глава Совета министров Российской империи Пётр Столыпин. Смертельно раненый Столыпин скончался в клинике, которая как раз была на Маловладимирской. В честь государственного деятеля улица вновь поменяла название и стала Столыпинской.
После Октябрьской революции 1917 года и вплоть до середины 1920 года власть в Киеве менялась 15 раз: немцы, Петлюра, Директория, Добровольческая армия, большевики с Красной армией, гетман Скоропадский и пр. Вот где-то между этими сменами власти в городе, в 1919 году, улицу переименовывают в улицу Григория Гершуни. Гершуни был очень активным революционером леворадикального направления, один из основателей "Боевой организации" эсэров (СР - социалисты-революционеры), по сути террористической организации, целью которой было устранение высоких чинов правоохранительных органов и больших чиновников (умер от тяжёлой болезни в 1908 году).
В 1937 году, уже когда Киев и Украина были в составе Советского Союза, улицу переименовывают в честь революционера, социал-демократа, Ладо Кецховели. За свою революционную деятельность Кецховели был арестован жандармерией в 1902 году и содержался в тюрьме, в Тбилиси. В 1903 году был застрелен тюремщиком.
Но такое название носила недолго. Уже через 2 года, в 1939 году, имя грузинского революционера дали другой улице, а эта получила уже пятое название - улица Чкалова. Валерий Чкалов был легендарным лётчиком-испытателем, героем Советского Союза, командиром самолёта, который впервые совершил беспосадочный перелёт из Москвы в канадский Ванкувер через Северный полюс. В декабре 1938 года при испытании нового истребителя Чкалов погиб. В честь лётчика была переименована улица, а в сквере был поставлен памятник.
Осенью 1939 года началась Вторая мировая война, а с 1941 года и самая главная и кровавая часть этой войны - Великая Отечественная война. В 1941-1943 гг. Киев находился в оккупации, под властью нацистской Германии. В это время улица переживает свой шестую смену названия - он становится улицей Антоновича. Владимир Антонович (1834-1908) - был историком польского дворянского происхождения, этнографом, археологом, профессором Императорского университета в Киеве, один из основоположников украинской историографии.
Наконец в 1996 году улица последний раз, на данный момент, вновь поменяла своё название. Улицу назвали в честь Олеся Гончара. Олесь Гончар (1918-1995) был одним из крупнейших писателей на Украине во второй половине 20 века, лауреатом многочисленных литературных премий и наград. В сквере улицы был поставлен памятник Гончару. Вот такая "непостоянная" улица есть в Киеве.