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

Второй, не менее вероятный путь — искусственное происхождение. В семинарской среде XVIII–XIX веков будущим священникам и дьяконам часто давали фамилии по церковным праздникам или символам. Крест — центральный символ христианства, поэтому фамилию Крестовский (а от неё женскую форму Крестовская) могли присвоить выпускнику духовного училища в честь Крестопоклонной недели или просто как благочестивое прозвание. В этом случае носитель фамилии, скорее всего, происходил из семьи потомственных церковнослужителей.

Словообразовательная модель проста: основа «крест» + суффикс принадлежности -ов- (в мужском варианте Крестов) и топонимический суффикс -ск-. Женская форма на -ая закрепилась как стандартное окончание для дворянских и разночинских фамилий в Российской империи. Интересно, что фамилия Крестовская встречается реже, чем однокоренная Крестов или Крестовский, и имеет более выраженную «дворянскую» окраску — в XIX веке так часто записывали дочерей помещиков, владевших имением с названием Кресты.

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