Ходит легенда, что так город назвали в честь того одноименная крепость выдержала много осад и сам по себе так очаровал Екатерину Великую, что она решила основать так город.
А в переводе с другого языка означает "Город, достойный поклонения!"
Город получил свое название от крепости Севастополь, которую построили по указу Екатерины Великой в 1783г.
https://ru.wikipedia.org/wiki/Севастополь#История
Sea war stop all - Севастополь
Так, из страха, этот морской форпост называли враги. Кто враги, понятно из языка произносящего эту фразу. Время идёт, а друзьями они не становятся. Видимо мы им во все времена были "поперек горла".