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

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

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

Словообразовательная модель здесь простая и распространенная: женское прозвище на -уха (как Седуха) становилось основой для фамилии с типичным русским суффиксом -ин. Фамилия Седухина буквально означает «дочь или жена Седухи». Такая модель чаще встречается в северных и центральных регионах России, что согласуется с новгородским упоминанием.

Позднее фамилия распространилась шире. В Книге памяти Пермской области упоминается Василий Максимович Седухин, родившийся в 1897 году в селе Сабарка Суксунского района. В Книге памяти Ярославской области есть запись о Вениамине Александровиче Седухине, родившемся в 1928 году. Эти скупые строки показывают, что к началу XX века фамилия уже бытовала и на Урале, и в центральной России, а её носители были обычными людьми — крестьянами, рабочими, жителями сёл.

Итог простой: фамилия Седухина — это память о женщине, которую в старину называли Седухой — за светлые волосы, раннюю седину или мудрость, которую народная молва приписывала седым людям. От этого прозвища, зафиксированного ещё в XVII веке, и пошла фамилия, которую вы носите.