Сын и наследник Андрея Кобылы упоминался в документах XIV столетия как боярин Фёдор Кошка, придворный князя Донского и основатель знатного рода Беззубцевых. Один из потомков родовитого боярина любил свободу, заслужив соответствующее прозвище Шереметя (от старорусск. «ширь-иметя» или «ширь-иметь» – «простор»). В XVI веке эта известная русская фамилия ассоциировалась уже не с волей, а с богатством, знатностью и более всего с близостью к царскому двору. На протяжении 400 лет многочисленные Шереметевы приумножали славу семейства, одинаково успешно сражаясь с врагом на поле брани и плетя интриги в царских покоях.
Представители рода занимали видные государственные посты, пользовались милостью государей, активно вмешивались в политическую жизнь государства Русского. Воевода Иван Васильевич Большой III (ум. в 1577) оправдал прозвище, действительно став большим боярином при царе Иване Грозном. Помимо участия в походах против татар и ливонцев, он управлял земщиной, заседая в Избранной раде. Однако в 1570 году неожиданно постригся в монахи и упоминался в летописях вначале как инок Иона, а затем как старец Вассиан. Его брат Иван Васильевич Меньшой III (ум. в 1577) получил дворянское звание за ратные подвиги, но погиб в Ливонском походе, не успев осмыслить свой светский титул.
Фёдор Иванович Шереметев (ум. в 1650) прославился участием в заговоре против Бориса Годунова, поспособствовав падению «душегуба» с последующим избранием царя Михаила Романова. Назначенный думным боярином, он доблестно воевал, успешно очистив Псков от шведов, и столь же удачно заключил Поляновский мир 1634 года.
Герб Шереметевых официально утвержден в 1797 году. Знаменательное событие произошло после того, как император Павел I подписал разрешение на публикацию «Общего гербовника дворянских родов Российской империи». Своеобразное соединение символов войны, мира и царской власти словно иллюстрирует легенду об истоках славного рода. В верхней части щита изображена королевская корона с двумя крестами. Ниже помещена боярская шапка, а под щитом находятся скрещенные копье и меч.
Корона, держава и скипетр в лапах львов со щитами указывают на влиятельных германских предков. Кресты можно рассматривать в качестве свидетельства о факте принятия христианства язычниками-пруссами. Идолопоклонство предков, чтивших священное дерево, олицетворяет силуэт молодого дуба, который логично завершает «прусское» начало. Щитом дополнены дворянский шлем и русская аристократическая корона с пятью зубцами, украшавшая почти все дворянские гербы. Вторая корона намеренно размещена непосредственно над щитом и указывает на «недавно» приобретенный графский титул.