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

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

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

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