Фамилия Седухинский — нечастая, но прозрачная по словообразованию. Её основа — прозвище или мирское имя Седуха, а суффикс -инский указывает на типичную для польской, украинской или западнорусской шляхты модель: так образовывали фамилии по названию владения или по имени основателя рода. В отличие от массовых фамилий на -ов/-ев, этот суффикс часто носил «дворянский» или «местечковый» оттенок, хотя к XIX веку распространился и среди крестьянства западных губерний Российской империи.

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

Географически фамилия тяготеет к западу: Волынь, Подолье, Гродненщина. Встречается и у русских, но редко — обычно в тех районах, куда переселялись выходцы из Речи Посполитой. Суффикс -инский (в польском написании -iński) часто указывает на топонимическое происхождение: предок мог владеть или жить в урочище, которое называли «Седухи» или «Седуха». Такие названия встречаются в документах XVII–XVIII веков как обозначение хутора или выселка, где жил человек с прозвищем Седуха.

Интересна параллель с однокоренными фамилиями: Седухин (с русским суффиксом -ин) и Седухов (-ов). Седухинский стоит особняком — он длиннее и «книжнее», что характерно для фамилий, оформленных в канцеляриях при разборе шляхты или при записи в ревизские сказки. Если ваш предок носил эту фамилию, он, вероятно, происходил из мелкопоместной шляхты или зажиточных крестьян западных губерний, а его родоначальника в XVI–XVII веках прозвали Седухой за седину или почтенный возраст.