Фамилия Столица звучит как звонкое прозвище, и в большинстве случаев именно так её и стоит понимать. В отличие от многих фамилий, образованных от крестильных имён или названий профессий, здесь основа — нарицательное существительное «столица» в его прямом значении: главный город государства. Однако не торопитесь представлять предка-градостроителя или княжеского наместника. Скорее всего, прозвище Столица дали человеку по внешнему признаку или поведению — например, важному, «столичному» виду, щегольству или, напротив, с иронией, за напускную важность. В русских говорах слово «столица» могло означать не только город, но и «престол», «трон», что добавляет прозвищу оттенок «сидящий на месте, как на троне» — то есть медлительный, важный или даже ленивый.

Модель образования типична для русских фамилий: бессуффиксное оформление прозвища, то есть слово перешло в фамилию без добавления -ов, -ин или -ский. Это характерно для так называемых «прозвищных» фамилий, которые фиксировались в документах в исходной форме (сравните: Сокол, Ворона, Борода). В русской ономастике такие фамилии чаще встречались в южных и западных регионах, где влияние польской и украинской традиции было сильнее (там бессуффиксные фамилии — норма). В северных и центральных областях России её могли бы «обрусить» суффиксом, превратив в Столицын, но форма Столица закрепилась как есть.

Существует и менее очевидная, но возможная версия: происхождение от географического названия. В Польше, Украине и Беларуси есть несколько сёл и местечек с названием Столица или Столицы. В таком случае фамилия могла указывать на выходца из этого населённого пункта — то есть быть топонимической. Но здесь важно не путать: если предок был из города, который назывался Столицей, то фамилия не «столичная», а «сельская» по сути. В словаре Б. Унбегауна «Русские фамилии» форма Столица не разбирается отдельно, но он относит подобные прозвищные образования к разряду «фамилий из нарицательных слов», что подтверждает первую версию.

С точки зрения сословной принадлежности, фамилия Столица не была дворянской или купеческой — она типична для крестьян и мещан, где прозвища давались метко и без оглядки на чин. Встречается она нечасто, что делает её довольно редкой. Если вы носитель этой фамилии, то с высокой вероятностью ваши предки жили на западе или юге исторической России, в областях, где ценили слово, а не суффикс.