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