Nama Sevastopolis mencerminkan asal-usul Yunani purba. Sevastopolis adalah gabungan kata sebastos , 'dihormati' dan Polis 'bandar'. Gelaran Rom Augustus , asalnya diberikan kepada maharaja pertama Empayar Rom.

Walaupun berasal dari Yunani, nama itu sendiri tidak dari Greek. Bandar ini mungkin dinamakan selepas Empress (" Augusta ") Catherine II dari Rusia yang mengasaskan Sevastopol pada 1783. Dia melawat bandar ini pada 1787 disertai oleh Joseph II , Maharaja Austria, dan orang kenamaan asing.

Terdapat runtuhan bandar purba Yunani iaitu Pelabuhan Chersonesos oleh peneroka dari Heraclea Pontica . Nama ini bermaksud "Semenanjung".