Слово столица происходит от древнерусского стол -"место правления князя". От этого существительного возникло прилагательное стольный, в источниках встречается термин "стольный город" с 11 века. А вот слова "столица" и "столичный" в нашем языке возникли лишь в начале 17 века