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

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

География фамилии неширокая. Встречается она преимущественно в центральных и северных областях России, где были сильны традиции прозвищной ономастики. В документах XVII–XVIII веков можно найти крестьян и посадских людей с фамилией Столбенцов — например, в переписных книгах Вологодского и Костромского уездов. Это указывает на то, что фамилия не была дворянской или купеческой, а бытовала в среде черносошных крестьян и ремесленников.

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