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

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

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

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