Фамилия Седина происходит от личного прозвища Седя, в основе которого лежит прилагательное «седой». В словаре Владимира Даля это слово описывается применительно к шерсти с примесью белых волосков или к волосам человека, побелевшим от старости. Поэтому логично предположить, что прозвище Седя закреплялось за пожилым человеком с заметной сединой, хотя, судя по народным пословицам, седина не всегда была признаком глубокой старости: «Иной сед в 30 лет», «Иной седой стоит кудрявчика», «Седая борода да лысая голова дружны». Эти поговорки показывают, что седина воспринималась не только как возрастная отметина, но и как характерная внешняя черта, бросающаяся в глаза.

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

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

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