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

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

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

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

Если говорить о социальном контексте, то Столбуховы почти наверняка были крестьянами или посадскими людьми. Дворянских родов с такой фамилией в истории России не зафиксировано. Это фамилия, которая не перешла в разряд «благородных», а осталась в своей среде — среди лесорубов, плотников и строителей, которые ставили избы и амбары на крепких дубовых «столбухах».