Фамилия Крушльницкая — женская форма фамилии Крушльницкий, и её разумнее всего рассматривать в паре. В основе лежит географическое прозвище, образованное по модели, характерной для польской и западноукраинской ономастики. Суффикс -ницкий (польск. -nicki) указывает на принадлежность к местности: так называли человека, который жил в определённом месте или владел им. Первичным было прозвище Крушльник (человек из Крушльни или связанный с крушлем), а от него уже пошла фамилия на -цкий.

Корень «крушль-» восходит к польскому слову «kruszec» (руда, металл) или к глаголу «kruszyć» (дробить, крушить). Однако в топонимике чаще всего это название населённого пункта. В Польше и на западе Украины есть несколько деревень с названиями Крушльница, Крушльники, Крушльна. Житель такой деревни получал прозвище Крушльник, а его потомки — фамилию Крушльницкий. Таким образом, предок носительницы этой фамилии, скорее всего, происходил из одного из таких мест.

География фамилии подтверждает её западнославянское происхождение. Крушльницкие встречаются в Польше (особенно в Подкарпатском и Люблинском воеводствах), в западных областях Украины (Львовская, Тернопольская, Ивано-Франковская) и у потомков эмигрантов из этих регионов. В России фамилия редкая и, как правило, связана с переселением поляков или украинцев в XIX–XX веках.

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