Фамилия Крестовоздвиженский — типичный пример искусственного именования, которое давали в духовных училищах и семинариях. В отличие от большинства русских фамилий, образованных от прозвищ или профессий предков, семинарские фамилии часто придумывали нарочито, по торжественному поводу. В ход шли названия церковных праздников, имена святых, библейские символы. Фамилия Крестовоздвиженский как раз из этого ряда — её дали ученику в честь праздника Воздвижения Честного Креста Господня.

Праздник этот входит в число двенадцати важнейших после Пасхи в православии. Церковное предание связывает его установление с обретением Креста Господня в 326 году в Иерусалиме, около Голгофы. Позже, с VII века, к этому воспоминанию добавили возвращение Животворящего Креста из Персии императором Ираклием. Само название праздника — Воздвижение — отсылает к обряду: предстоятель поднимал (воздвигал) Крест, поворачивая его к четырём сторонам света, чтобы все собравшиеся могли увидеть святыню.

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

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