До 1909 року — Цегельна (бо вела до цегелень на околиці міста), а від 1909 — Полтавська на честь 200-річчя Полтавської битви[1]. Після вбивства С. Кірова на початку грудня 1934 тут же перейменована. Відтак у 1934—2003 носила ім'я Кірова. 2003 року перейменована на честь українського радянського письменника Олеся Гончара, який народився у Дніпрі. На табличках несправедливо значиться як "О. Гончара" замість повного імені письменника, як того вимагає не совєтська, а європейська практика.