Слово «столица» происходит от древнерусского «стольный» (град), которое, в свою очередь, образовано от стол — «престол, трон».
В Повести временных лет термин стол в значении «место правления князя» используется 20 раз. От этого существительного образовано прилагательное «стольный», которое в русских источниках до конца XIII века почти не использовалось, а в летописях и вовсе отсутствовало. Не называли стольным городом и византийскую столицу Константинополь, в русских источниках этого периода город фигурирует как «царский город». Впервые термин «стольный город» был использован в грамоте 1287 года по отношению к Владимиру Волынскому. Москва была впервые названа стольным городом в источнике первой половины XV века.
Слова «столица» и «столичный» в русском языке появились только в начале XVII века. Былинная формула «стольный град Киев» возникла не раньше XVII века

P.s. СТАВРОПОЛЬ (ТОЛЬЯТТИ) - от греч. Σταυρούπολη — букв. «город креста» .  Город-крепость ( Ставрополь ) основан для защиты русских (российских) земель.