Sébastopol, en russe Севастополь - Sévastopol fut donné par Catherine II°, Tsarine et femme hors du commun à la ville neuve et base militaire constuite par le Prince Potemkine au cœur des baies impressionnantes qui voient ville et base navale actuelle.
Ce nom dérive du grec Σεβαστος - Sévastos signifiant magnifique, beau, digne d'être adoré et πολις - polis, ville.
Bien que ville récente, Sébastopol vit longue occupation de ces lieux. Le premier toponyme connu est grec avec un Telapil qui était avant-poste des colonies grecques puis devint ville avec Chersonèse.
Passant aux russes, les baies ne voyaient plus qu'un petit village tatar dont le nom nous est parvenu, Ak-Yar. Les russes en feront un Akhtiar, resté nom de la baie principale: Akhtiarskaya. La Grande Catherine, par décret, renommera la ville Sébastopol, un bien joli toponyme.