Фамилия Стволухин образована от прозвища Стволуха. Оно ведет свое начало от нарицательного «ствол» - «коренной побег растения, дерева; стебель, хлыст», «сквозная труба, дудка», «часть огнестрельного оружия в виде трубы, через которую проходит, получая направление полета, пуля или снаряд». Он мог быть земледельцем или оружейником. Хотя не исключено, что Стволухой называли уверенного в себе, целеустремленного, сильного человека. Таким образом, потомок человека, обладающего прозвищем Стволуха, со временем получил фамилию Стволухин.