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

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

Интересно, что фамилия не слишком частотна и редко встречается в дворянских родословных. Это крестьянская или мещанская фамилия, возникшая, скорее всего, в XVII–XVIII веках, когда закреплялись прозвища по роду занятий. В переписных книгах можно найти упоминания о крестьянах с прозвищем Первозник, но массово фамилия стала бытовать после отмены крепостного права, когда крестьянам массово давали фамилии по прозвищам.

Сравните с однокоренными: Первозин, Первозов, Первоходов — все они образованы от разных оттенков одного корня, но Первозников выделяется конкретным указанием на транспортное ремесло. Никакой тайны или спорных версий тут нет: корень прозрачный, суффикс стандартный, значение ясное. Предки Первозниковых — люди, которые первыми везли грузы по новым дорогам или открывали зимники.