Фамилия Провова встречается редко, и её происхождение не лежит на поверхности. Чтобы понять, откуда она взялась, нужно разобраться с ударением. Если ударение падает на второй слог — Прово́ва, то в основе лежит мужское имя Пров. Это каноническое имя, восходящее к латинскому Probus, что значит «честный, добропорядочный». Такие имена, как Пров, в святцах были, но в народе большой популярностью не пользовались, поэтому фамилии от них — штучный товар. В этом случае Провова — типичная матронимическая фамилия: её образовали от женского имени Провова (жена Прова) или напрямую от прозвища матери «Провова» (то есть «та, что из рода Прова»). Суффикс -ов в данном случае указывает на принадлежность, и фамилия отвечает на вопрос «чьих будете?» — «из семьи Прововых».

Если же ударение на первый слог — Про́вова, версия меняется. Здесь корень может быть связан с глаголом «прововать» или диалектным словом «провый». В северных и сибирских говорах «провый» означало «прямой, открытый, нелукавый». Человека с таким прозвищем могли назвать Провым, а его жену — Прововой. Со временем прозвище закрепилось за потомками в форме фамилии. Эта версия менее очевидна, но имеет право на существование, особенно если фамилия исторически бытовала в местностях с характерной окающей речью.

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

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