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

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

Сам суффикс -ух- в прозвище носит оттенок фамильярности или шутливой характеристики, что типично для народных прозвищ, подчеркивающих яркую черту. А вот фамильный суффикс -ин указывает на принадлежность: Стволухин буквально означает «сын Стволухи». Такая модель образования фамилий от прозвищ с уменьшительными или увеличительными суффиксами широко распространена в русском ономастиконе, хотя сама фамилия встречается довольно редко.

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