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

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

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

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