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

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

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

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