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

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

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

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

Интересно, что фамилия Провина сохранила ударение на втором слоге, как и в исходном слове «провина́». В разговорной речи её иногда переакцентируют на первый слог, но исторически верное ударение — на «и». Эта фамилия — редкий пример того, как просторечное прозвище с отрицательным значением не исчезло, а закрепилось в качестве родового имени, не потеряв своей выразительности.