Cette ville ayant date de fondation connue - 1783, reçut un nom grec comme il était alors d'usage dans l'Empire Russe et dérive de Σεβαστος - Sévastos signifiant magnifique, beau, digne d'être adoré et πολις - polis - ville.
Sébastopol, en russe Севастополь - Sévastopol, vit son toponyme choisi par l'Impératrice Catherine II° lors de la fondation de la ville portuaire établie dans la baie d'Akhtiar ; ce toponyme dérivant des mots tatars Ak - blanc et Yar - berge escarpée, falaise littorale.
En 1797, Paul I° débaptisera la ville pour lui redonner le nom tatar mais le nom Sébastopol - Севастополь - Sévastopol s'étant imposé et devenu pérenne, il restera utilisé comme le témoigne les cartes de cette époque. En 1826, le Sénat décrètera que le toponyme que nous connaissons actuellement est seul nom officiel ; cela évitant les confusions et erreurs.