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

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

Сам праздник Воздвижения связан с событиями IV века, когда император Константин Великий прекратил гонения на христиан, а его мать, царица Елена, отправилась в Иерусалим на поиски Креста, на котором распяли Христа. Обретя Крест, Елена не дожила до освящения храма на Голгофе — она скончалась в 327 году, а храм освятили 13 сентября 335 года. На следующий день, 14 сентября, и установили празднование Воздвижения. Эти детали из церковной истории часто включали в свои родословные семьи священно- и церковнослужителей, носившие фамилию Воздвиженские.

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

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