Если уж "откуда пошло", то "из этого вот места": противостояние с Оттоманскою Портой подразумевало тот момент, что оттоманский Истамбул - бывший византийский Константинополь/по-русски - Царьград, а Корона Российская - "от Византии свет восприявшая", которая "Третий Рим и другому - не быть", должна иметь "свой" великий город на Чёрном море.
Такая вот сложная идеологическая конструкция сопровождала историю освоения Новороссийского края и присоединённого Крыма.
Плюс ко всему - романтизм Светлейшего князя Потёмкина-Таврического, плюс культурный тренд на греческие названия и прочее всякое такое. Ведь даже одного из наследников престола назвали Константином именно в рамках указанного движа.
А сложить "Себастос" и "полис" - как уже отмечено в ответе veronika29 - дело не оч. сложное.
Поздравляем город-герой с большим праздником. Пусть последующие годы будут легче предыдущих, пусть город развивается. украшается. Пусть его жители и в особенности гости будут счастливы в Севастополе. Пусть там будут самые ровные дороги, самые светлые улицы и самые приветливые жители.
Казакова Римма Федоровна - поэт
Леждей Эльза Ивановна родилась 19 февраля 1933 г. в Севастополе - актриса
Шуранова Антонина Николаевна - актриса
Прозуменщикова Галина Николаевна - Олимпийская чемпионка 1964, 3-х кратная чемпионка Европы по плаванию
Петрусенко Оксана - певица оперы
Вера Казимировна Кетлинская - советская писательница
Аверченко Аркадий Тимофевич (1881-1925) - писатель, драматург.
Папанин Иван Дмитриевич - доктор географических наук и исследователь Арктики.
Потому что геройски сражался в Великую Отечественную и еще раньше при Царе тоже бился с турками и англичанами до последнего патрона. Город воинской славы.
Вот он ваш Севастополь, целый и невредимый, теперь Российский, ранее Украинский
