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

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

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

Встречаемость фамилии крайне низкая. Основные носители зафиксированы в Украине (особенно в центральных и восточных областях) и на юге России. В дореволюционных источниках фамилия не была распространена среди крестьян: вероятно, её носители были казаками или мещанами, которые получали фамилии по месту приписки. В советское время фамилия почти не фиксируется в массовых базах данных, что говорит о её редкости и локальном бытовании.