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

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

Менее вероятна, но возможна версия от слова «провоз» в значении «провозглашение» или «провозвестие». В этом случае прозвище могло относиться к глашатаю или человеку, который объявлял новости на площади. Однако лексикографические данные не дают устойчивых примеров такого употребления в бытовых прозвищах, поэтому версия с извозом выглядит убедительнее.

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

В писцовых книгах XVI–XVII веков фамилия не зафиксирована, что типично для недворянских родов: крестьяне и посадские люди получали фамилии в основном после отмены крепостного права в 1861 году. Так что Провозины — это, скорее всего, потомки вольных или государственных крестьян, занимавшихся извозом в качестве подсобного промысла.