Род внесён в Бархатную книгу[1]. При подаче документов (01 февраля 1687) для внесения рода в Бархатную книгу, была предоставлена Воином Хвостовым родословная роспись Хвостовых (москвичей), по требованию Палаты родословных дел сделана выписка из старого родословца, указ о внесении родословия Воина Хвостова в Бархатную книгу подписан (10 июня 1687). Хвостовы (новгородцы) подали челобитную о принятии их родословия (18 декабря 1691), по указу Тихона Никитича Стрешнева (03 января 1692) родословие (новгородцев) приняли и запросили данные о их однородстве с Хвостовыми (москвичами), которые подтвердили однородство (москвичей и новгородцев) Хвостовых (17 января 1692), на основании чего родословие Хвостовых (новгородцев) внесено в родословную книгу к родословию Воина Хвостова[2].
а также несколько отдельных родов Хвостовых в губерниях Киевской, Курской, Харьковской и Екатеринославской, более позднего происхождения, записанных во II и III частях родословной книги[3]
Предок их — выехавший из Пруссии при великом князе Данииле Александровиче (1267) «дивен муж, честию своей маркграф», Аманда Бусавол, крещенный с именем Василия и бывший наместником московским. То же звание носили его сын Иван Васильевич, внук Герасим Иванович и правнук Пётр Герасимович-Босоволков по прозвищу Отяев (родоначальник Отяевых и Белкиных). Праправнук его Алексей Петрович, по прозвищу Хвост, был на Москве тысяцким и убит (1357) на площади «на великий день безвестно». Сын его Василий Алексеевич Хвостов (VI-колено) является родоначальником Хвостовых, среди которых в XVI и XVII веках было немало видных деятелей и служилых людей[4][3]:
Сардинский король Карл-Эммануил пожаловал (15 октября 1799) тайного советника Димитрия Ивановича титулом графа Сардинского королевства, со всеми его потомками. Это пожалование, «во уважение к знаменитым заслугам генералиссимуса князя Итальянского, графа Суворова-Рымникского», император Александр I утвердил (28 января 1802) в графском Российской империи достоинстве (Димитрий Иванович был женат на княжне Аграфене Ивановне Горчаковой, родной племяннице Суворова по матери).
Со смертью († сентябрь 1870) бездетного графа Александра Дмитриевича пресеклась графская ветвь Хвостовых.
В Гербовнике Анисима Титовича Князева 1785 года имеется изображения трёх печатей представителей рода Хвостовых: