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