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

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

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

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

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