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

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

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

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

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