Фамилия Хрущевы образована от личного прозвища или имени Хрущ, а то, в свою очередь, связано с русским нарицательным словом «хрущ». В старинных диалектах у этого слова было несколько значений: «майский жук» (иногда — «любой крупный жук»), «гриб груздь», «рыбный или мясной хрящ» и даже «солдат». Так что прозвище Хрущ могло указывать на род занятий предка — военное дело или сбор грибов, на его гастрономические пристрастия — скажем, обыкновение есть хрящи, — либо на внешние особенности, если человек в чем-то походил на жука или гриб.

Возможно и другое объяснение: в основе фамилии лежит не прозвище, а старинное личное имя Хрущ, данное по названию насекомого или гриба. До введения на Руси христианства наречение ребенка именем природного объекта было распространенной традицией. Давая младенцу такое имя, родители хотели, чтобы природа воспринимала его как своего, чтобы к нему перешли полезные качества, которыми наделены это насекомое или гриб.

Однокоренные именования встречаются в письменных источниках с XV века. В работах С. Б. Веселовского упоминаются помещик из бывших холопов Денис Никитич Хрущ (конец XV века, Новгород), а также Адаш, Иван и Михаил Степановичи Хрущевы (1550 год, Тула). Прозвище Хрущ закреплялось за человеком как наиболее употребительное именование, а со временем легло в основу фамилии: потомок человека по прозвищу Хрущ получал фамилию Хрущев.

В истории России известно несколько дворянских родов Хрущевых (или Хрущовых). Основателем одного из старейших родов считается выходец из Польши Иван Иванович Хрущ, переехавший в 1493 году в Москву и принявший православие. Он оставил после себя восьмерых сыновей, получивших поместья в Тульском, Тарусском и Московском уездах. Среди потомков Ивана Хруща многие занимали руководящие военные и гражданские должности, были послами, приближенными царей, писателями. Герб этого рода Хрущевых — польского происхождения и известен под названием «Саламандра».

Из представителей фамилии особенно известен советский политический лидер Никита Сергеевич Хрущев (1894—1971), Первый секретарь ЦК КПСС с 1953 по 1964 годы, Председатель Совета Министров СССР с 1958 по 1964 годы. Он вошел в историю в связи с событиями «оттепели»: развенчанием культа личности Сталина, массовой реабилитацией политических заключенных и предоставлением обществу сравнительно больших свобод.