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