Фамилия Столбучков звучит необычно, и её разбор сразу даёт ключ к происхождению. В основе лежит слово «столб» или его производные. Сама фамилия образована с помощью суффикса -ов, который в русской ономастике указывает на принадлежность («чей?»), и уменьшительно-пренебрежительного суффикса -ук (или -юк). Таким образом, Столбучков — это буквально «сын Столбучка», а Столбучок — человек, которого прозвали за сходство со столбом.

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

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

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