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