Род внесён в Бархатную книгу[1]. При подаче документов (апрель 1682) для внесения рода в Бархатную книгу, была предоставлена родословная роспись Шеиных[2]. Герба не имели; считается что род воспринимал гербы и титулы как атрибут «новой» аристократии, ввиду чего не принимал.
Происходят от Василия Михайловича Морозова по прозвищу Шея, который был потомком в VII колене Михаила Прушанина, новгородца, героя Невской битвы.
Однородцами Шеиных являются: Морозовы, Салтыковы, Чеглоковы, Поплевины, Жестовы, Филимоновы, Скрябины, Мещаниновы, Тучковы, Брюховы, Шестовы, Русалки, Шасты и Шустовы[3][4].
В золотом щите чёрный, увенчанный золотою дворянскою короною, орел с червленным языком и с выходящею над правым крылом рукою в серебряных латах, держащею серебряный с золотою рукоятью выгнутый меч. Щит увенчан дворянским коронованным шлемом. Нашлемник: рука в серебряных латах, держащая серебряный с золотою рукоятью выгнутый меч. Намет золотой, подложенный чернью. Щито держатели: два золотых дракона с червлеными языками и зелеными крыльями.