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