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

Суффикс -ск- в фамилии Хрестицкая — типичный для дворянских и шляхетских фамилий, а также для фамилий, образованных от названий имений или городов. Модель «основа топонима + -ский/-цкий» была особенно популярна в Речи Посполитой и среди православной знати западных губерний Российской империи. Женская форма Хрестицкая указывает на то, что мужской вариант фамилии — Хрестицкий. Носительница такой фамилии, скорее всего, происходит из семьи, владевшей землёй в окрестностях села Хрестицы, или же её предки получили фамилию по месту жительства.

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

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