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

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

Исторические следы фамилии ведут в глубокое прошлое. С. Б. Веселовский в своих ономастических работах упоминает князя Михаила Ивановича Столба Пожарского, жившего в 1560 году. Любопытно, что это не просто однофамилец, а представитель знаменитого рода — прозвище Столб носил один из князей Пожарских, что говорит о широком распространении имени в самых разных слоях общества. Кроме того, известны Столбовы-землевладельцы XV века из Новгорода: их в конце столетия, при Иване III, выселили в Нижегородский уезд в рамках борьбы с новгородской вольницей. Это типичная история для той эпохи — после присоединения Новгорода к Москве многих местных бояр и помещиков переселяли на новые земли, чтобы ослабить их влияние.

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