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

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

С точки зрения словообразования фамилия Седёхин стоит в одном ряду с такими как Терёхин, Поздехин, Малёхин. Это типично недворянская, крестьянская или посадская модель, без отчества на -ович. Встречаемость фамилии редкая, сконцентрирована в основном в Вологодской, Архангельской и Кировской областях — что подтверждает её северное происхождение. В писцовых книгах XVII века нередки упоминания крестьян с прозвищами на -оха/-ёха, но конкретных записей о Седёхе в ранних источниках пока не обнаружено — фамилия могла оформиться позже, в XVIII–XIX веках, когда прозвища стали наследственными.

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