Қаланың атауы екі грек сөзінен тұрады ΣεβαστМς (Севастос) – «өте құрметті, қасиетті» және πМλη (полис) – «қала». Севастос – латын тіліндегі «Август» атауының баламасы, сондықтан Севастополь «тамыз қаласы», «император қаласы», «құлшылыққа лайық, айбынды, керемет қала» дегенді білдіреді.