Да, похоже это из крымских городов. Но какой?
Феодосия, переименованная Кафа,- греческое слово,
Евпатория - тоже переименованная, был турецкий город какой-то
Севастополь со своим Херсонесом.
Феодосия, от греческого ТЕО - бог, в что-такое Севас? Тоже что-то то ли божественное. то ли величественное . Похоже на титул императоров.
Алг, я бы выбрала Севастополь.
Имя Себастьян ( вспомнился многострельный христианский мученик), или Севастьян означает что-то вроде почитаемый, священный.