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

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

Поскольку суффикс -ский указывает на дворянское или шляхетское происхождение (в отличие от крестьянских фамилий на -ов и -ин), носители фамилии Хрущинские, скорее всего, принадлежали к мелкопоместной шляхте Речи Посполитой. После разделов Польши и присоединения западных земель к Российской империи многие такие фамилии перешли в русскую среду без изменения формы. Встречается фамилия и у белорусов, и у украинцев, и у поляков, а также у потомков тех, кто переехал в центральную Россию в XIX–XX веках.

Интересная деталь: фамилия Хрущинская нередко соседствует с однокоренными Хрущёв и Хрущов. Но если Хрущёвы — это типично русские фамилии на -ев (от прозвища Хрущ), то Хрущинские сохранили польско-шляхетский след в суффиксе. Таким образом, по одной только модели образования можно предположить, что предки носительницы фамилии жили на западе исторической Руси или в Польше и имели отношение к землевладению, пусть и небольшому.