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