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

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

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

Важно не путать эту модель с обычными русскими фамилиями на -ов/-ев. Если бы фамилия образовалась от слова «крест» по бытовому принципу, мы бы получили Крестов или Крестников. Но суффикс -ский в сочетании со сложной основой «Крестовоздвижен-» выдаёт духовное, книжное происхождение. Это характерно для сословия, где ценили благозвучие и символику, а не родовую принадлежность.

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