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

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

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

Географически фамилия Первозванная не привязана к конкретному региону, но чаще встречается в центральных губерниях, где были сильны семинарские традиции: Московская, Ярославская, Владимирская, Тверская. Встречаются и варианты написания: Первозванский — более типичная мужская форма, а Первозванная могла закрепиться за женщиной при замужестве или как фамилия вдовы, но в документах XIX века нередко записывали всю семью по мужской линии, поэтому женская форма — скорее исключение, сохранившееся в некоторых родах.

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