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

Однако у фамилии есть и вторая, менее очевидная версия. В польской ономастике известна фамилия Chrustiński (от chrust — хворост, кустарник, сушняк). При переходе в русскую традицию звук «ч» мог замениться на «х», а «у» — на «у» же, но в диалектах встречается и «хруст» в значении «мелкий кустарник, хворост». Тогда Хрустинский — человек с заросшей, кустарниковой местности. Это объяснение правдоподобно для западных регионов Российской империи, где фамилии на -ский особенно часты у шляхты и духовенства. Там же, в бывших польских и литовских землях, топонимы Хрустино встречаются до сих пор.

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

Сравнение с однокоренными фамилиями — Хрустин, Хрустов, Хрущёв — показывает, что Хрустинская стоит особняком за счёт суффикса -ск-, который отрывает её от прямого прозвища и привязывает к земле. Если Хрущёв мог произойти от «хрущ» (жук или хрящ), то Хрустинская почти наверняка ведёт род из конкретного села, которое, возможно, уже исчезло с карты.