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

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

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

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

Социально носители фамилии Седенин в большинстве своём относились к крестьянскому сословию: прозвище Седеня давали в деревне, а не в дворянской или купеческой среде. В документах XVII–XIX веков, например, в переписных книгах Русского Севера, встречаются крестьяне с такой фамилией, что подтверждает её простонародный характер. Дворянских родов с фамилией Седенин нет — она осталась в низовых слоях населения.

Если ваша фамилия Седенина, то ваш предок по мужской линии носил прозвище Седеня — скорее всего, седоватый или поседевший раньше времени человек. Фамилия не редкая, но и не массовая: по данным современных телефонных справочников, в России насчитывается около 2–3 тысяч носителей обеих форм, что делает её заметной, но не банальной.