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

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

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

В ономастике фамилию не путают со Столбовыми или Столповыми — у тех корень указывает на знатность (столповой дворянин). Столбецова же происходит от конкретного предмета или должности, что роднит её с фамилиями Грамотеев, Дьяков, Писарьков. Спорных версий немного: некоторые любители связывают её со столбцом как частью ткацкого станка, но это редкое и локальное значение, не подкреплённое письменными источниками.

Известных носителей фамилии в истории немного — это фамилия не громкая, а бытовая, что лишь подтверждает её происхождение от ремесла или должности среднего звена.