При подаче документов для внесения рода в Бархатную книгу, были предоставлены две родословные росписи Хрущёвых: Афанасием (16 марта 1686 года) и Фомой (8 июня 1686 года), роспись служб Хрущёвых за (1580—1582 годы), был сделан запрос в Посольский приказ о выписке из польских летописных и гербовных книг о происхождении шляхстве и гербе Хрущовых[1].
В родословной росписи поданной (16 марта 1686) сказано: «Хрущовы служили в Чешской земле и в каруне польской в честях и дан им герб, в том свидетельствуют русские и польские летописцы и гербовые книги и ведомо то в государственном польском приказе и из коруны польской того нашего роду выехал Иван Иванович Хрущов». Иван Иванович выехал к великому князю московскому со своим братом, коему в крещении имя Яков и от него пошёл род Мясоедовых[2].
Родоначальник, Иван Иванович Хрущ, якобы выехал из Литвы в Россию со своим братом (1493) к великому князю Ивану III Васильевичу, приняв православие, стал именоваться Хрущёвым. Великий князь Иван Васильевич пожаловал его волостями в Туле и Веркуше и оставил его на службе при себе в Москве. Дети же Ивана Ивановича, получив поместья, служили сначала по городу Туле, а позднее и в других городах и записаны в дворовой книге (1537) и в Тысячной книге (1550).
Существует ещё два рода Хрущёвых, на происхождение которых от упомянутого выше рода нет никаких фактических указаний:
Связь этих двух родов между собою остаётся также невыясненной. Хрущёвы играли видную роль в конце XVI и начале XVII вв. при сношениях Московского правительства с ордынцами и поляками, в особенности часто пользовались их услугами для политического воздействия на донских и заднепровских казаков.
Член государственного совета, генерал от инфантерии, герой Крымской войны Александр Петрович Хрущов назначил своим наследником внучатого племянника Гавриила Александровича Сокольникова, которому (8 января 1870) разрешено именоваться фамилией Хрущов-Сокольников[2].