Фамилия Шеина происходит от прозвища Шея. Некоторые Шеинаы - русские бояре XV-XVII веков из рода Морозовых. Известны, по крайней мере, два представителя этого рода: Михаил Борисович Шеина (? - 1634) - боярин, воевода, возглавил Смоленскую оборону 1609-11, с 1619 – доверенное лицо Филарета и глава ряда приказов, участник дипломатических переговоров; Алексей Семенович Шеина (1662-1700) – боярин, генералиссимус, воевода в Крымских походах 1687 и 1689. Таким образом, потомок человека, обладающего прозвищем Шея, со временем получил фамилию Шеина.