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

Слово «воздвижение» в церковнославянском языке означает «поднятие», «вознесение». Праздник напоминает о событиях IV века, когда равноапостольная царица Елена, мать императора Константина, отыскала в Иерусалиме Крест, на котором распяли Христа. В память обретения Креста император повелел построить храм Воскресения Христова. Строительство длилось около десяти лет, и храм освятили 13 сентября 335 года, а на следующий день установили празднование Воздвижения.

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

Встречаются и упрощённые варианты фамилии: Воздвиженцев, Воздвиженцевский, а также Крестовоздвиженский. Последний вариант точнее указывает на полное название праздника. Однако именно Воздвиженский стал самым распространённым.

Точное время и место возникновения конкретного рода Воздвиженских можно установить только через генеалогическое исследование: фамилия могла появиться в разных епархиях независимо, когда в какой-то местности освящали новый храм в честь этого праздника.