Хмельницкого Богдана площадь расположена к востоку от Старогородского рынка за садом Шевченко на пересечении улиц Куйбышева и Белинского. В 1888 году на этом месте значилась площадь Садовая с прилегающей Садовой улицей. В 1930-е годы площадь стала называться Автовокзальной. На ней, вплоть до 1987 года, размещалась автостанция, поэтому здесь сходились все межгородские и внутригородские автобусные маршруты.
В 1953 году, в связи с 300-летием воссоединения Украины с Россией (1654), площадь была переименована и стала носить имя Богдана (Зиновия) Михайловича Хмельницкого (около 1595-1657), военного и государственного деятеля, гетмана Украины, руководителя освободительной войны украинского народа против польско-шляхетского гнета, провозгласившего на Переяславской раде объединение Украины с Россией.