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

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

Возможна и другая версия: Правосудом могли назвать не по должности, а по складу характера. Честного, искреннего и неподкупного человека, который всегда поступает по совести, в народе могли выделить этим прозвищем, даже если он не имел отношения к судейской службе. Обе трактовки правдоподобны, но первая выглядит убедительнее: в русской ономастике прозвища, образованные от названий должностей и занятий, встречаются чаще, чем прозвища-характеристики, созданные по такой сложной модели.

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

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