Фамилия Столбин (а в просторечии и в документах прошлых веков — Столбина) происходит от мирского имени или прозвища Столба, которое в свою очередь восходит к нарицательному «столб». Такие имена, образованные от обиходных слов, были широко распространены на Руси до XVII века и не считались церковными, поэтому их называли мирскими.

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

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

Интересно, что фамилия Столбин не единственная в этом семействе. От той же основы образованы Столбов (с более распространенным суффиксом -ов) и Столбцов. Разница в суффиксах отражает диалектные и социальные особенности: форма на -ин чаще встречалась в северных и центральных русских говорах, тогда как -ов тяготел к югу и востоку. Соседство этих фамилий в одних и тех же регионах говорит о том, что прозвище Столба было нередким и возникало в разных местах независимо.

Точное время и место появления фамилии Столбин установить сложно: процесс формирования русских фамилий растянулся на несколько столетий, а крестьянские фамилии в большинстве своем закрепились лишь к XIX веку. Тем не менее, сама фамилия — живой памятник славянской письменности и бытовой культуры, сохранивший в себе слово, которое в качестве личного имени давно вышло из употребления.