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