Бытует двоякое мнение о происхождении названия города. Согласно первому, Екатерина II увлекаясь греческим языком, залюбовавшись живописным берегом Днепра, открывающимся с крепости Александр-Шанц, решила назвать место «Херсон» что в переводе с греческого обозначает «берег». Но большая часть историков придерживаются другого мнения. В средние века «Херсоном» назывался Херсонес, где великий князь Владимир принял крещение. Идея возрождения Византии и основания нового Херсонеса и предопределила название города.
Однако, некоторые херсонцы и гости города убеждены, что Екатерине Великой посетившей эту местность приснился "плохой сон", это и стало причиной ее решения назвать город Херсоном)