Про обретение Севастополем своего имени существует легенда, согласно которой изначально Екатерина II хотела назвать будущий Севастополь Херсоном (в честь Херсонеса-Херсона), а город, который сейчас называется Херсоном именовать Севастополем, как будущую главную базу Черноморского флота. И вот гонцы повезли запечатанные сургучом пакеты с повелением императрицы о присвоении названий только что основанным городам. Но по воле провидения, или по простой случайности, посыльные по дороге завернули в один из трактиров, где изрядно напившись, просто перепутали пакеты. Так Севастополь стал Севастополем, а Херсон –Херсоном. Когда о случившемся казусе доложили Екатерине, она решила ничего не менять.
-Как случилось, так значит, и должно быть! -по легенде сказала императрица. Возможно это история всего лишь красивое предание, но следует помнить, что в каждой небылице есть крупица истины.