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

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

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

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