Фамилия Сеин образована от именования Сея, которое, предположительно, имеет финно-угорское происхождение и связано с мордовским словом «сея», означающим в переводе на русский «коза», «козел», «баран». Вполне вероятно, что именование Сея было именем – в старину были распространены имена, образованные от названий животных. Финно-угорские народы придавали большое значение выбору счастливого имени. Часто для его поисков отец младенца выходил на улицу, и название первого предмета или существа, попадавшего ему на глаза, становилось именем ребенка. Обоснованием такого выбора было то, что раз встретившийся человек или предмет существует, здравствует, значит, будет жить и здравствовать новорожденный, названный его именем. Так, в документах начала XX века упоминаются: Сеин Иван Михайлович (родился в 1914 году в Краснодарском крае), Сеин Кузьма Сергеевич (родился в 1872 году), Сеин Петр Борисович (родился в 1877 году в Ханты-Мансийском округе) и др.