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

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

Встречаемость фамилии Криштановская наиболее высока на западе Украины, в частности в Волынской и Львовской областях, а также в Беларуси. Это подтверждает её западнорусское происхождение, связанное с зоной влияния польской ономастической традиции. В России фамилия редка и чаще всего встречается в среде потомков переселенцев с Украины или еврейских семей, которые могли принять фамилию по месту жительства в местечке Криштановка.

Интересная деталь: несмотря на внешнее сходство с фамилиями, образованными от названий драгоценных камней (Кристалловский, Алмазов), Криштановская не имеет к ним отношения. Ошибка в этимологии возникает из-за того, что слово «кришталь» в украинском языке означает «хрусталь», но в данном случае корень иной — народная форма имени Христиан, а не название материала.