Фамилия Провосудова — редкий случай, когда в основе лежит не имя, не ремесло и не место жительства, а отвлечённое понятие из области права и справедливости. Это женская форма фамилии Провосудов, а мужская, соответственно, Провосудов. Носительница такой фамилии — потомок человека, которого в древности прозвали Провосудом.

Чтобы понять корень, достаточно разбить слово: «про» и «суд». В древнерусском языке «провосуд» — не просто «тот, кто вершит суд», а скорее человек, который «про-судил», то есть проговорил, произнёс приговор. Скорее всего, так называли либо судью, который славился скорыми и справедливыми решениями, либо, наоборот, крючкотвора и ябедника, который «проводил» судебные тяжбы в свою пользу. Второй вариант не менее вероятен: в старину «провосудом» могли назвать и того, кто промышлял ложными доносами и тяжбами.

Суффикс -ов указывает на типичную модель русских фамилий XVI–XVII веков, когда прозвище отца переходило к детям в притяжательной форме: «чей сын?» — «Провосудов». Такие фамилии закреплялись в основном за служилыми людьми, посадскими и крестьянами, но в данном случае прозвище могло возникнуть в среде, близкой к судопроизводству: подьячих, дьяков, земских судей. В «Ономастиконе» С. Б. Веселовского есть упоминания прозвища Провосуд в Новгороде и Пскове, что указывает на северо-западное происхождение фамилии.

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