при екатерине было решено древним городам вернуть древние названия. но историки чего-то напутали, поэтому некторым присвоили чужие имена.
севастополь - это, если я ничего не путаю, нынешний сухуми. Когда-то на месте Сухуми был город Диоскурия, затем Себастополис.
Так что Херсонес к названию себастополь имеет то еще отношение