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

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

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

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