Фамилия Сединина — женская форма, а мужская, Сединин, образована по простой и прозрачной модели: суффикс -ин добавляется к основе, оканчивающейся на -а или -я. В данном случае основа — Сед(я/и)н(а). Вопрос в том, что скрывается за этим корнем.

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

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

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

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

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