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

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

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

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