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

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

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

Фамилия нечастотная, но встречается в основном в западных и северо-западных регионах России, а также в Беларуси. В современном написании ударение, скорее всего, падает на второй слог: Крести́цкий, хотя в польском варианте (Krzysztowicki) ударение могло быть на третьем. Спорных версий у этой фамилии мало: корень прозрачен, а суффикс однозначно указывает на происхождение от названия места, а не от личного имени или профессии.