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

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

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

Фамилия редкая, в современных справочниках массовых списков не даёт. Географически она тяготеет к северо-западу России, что согласуется с новгородской записью 1605 года. Впрочем, со временем носители фамилии разошлись по стране, и сейчас Седухины встречаются в разных регионах, но чаще всего — в областях, исторически связанных с Новгородом и Псковом.

Однокоренные фамилии — Седунов, Седухин, Седаков — все они восходят к тому же корню «сед-», но разными суффиксами. Седухин стоит особняком: суффикс -ух- придаёт прозвищу сниженный, бытовой оттенок, характерный для деревенской среды. Это не книжное, а живое, разговорное имя, которое закрепилось за родом и пережило четыре века.