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

Ареал распространения фамилии говорит в пользу этой версии: в начале XX века она чаще всего встречалась на землях к югу от Москвы, граничивших с Украиной, — именно там было больше всего офеней. Согласно другой гипотезе, фамилия родственна украинской Провотарь/Правотарь и происходит от глагола «правотити» — «обратиться в суд». Так на Украине называли адвоката, того, кто выступал с речью на суде. Существует и предположение о семинарском происхождении фамилии: возможно, она искусственная и восходит к латинскому provatore — «экспериментатор, испытатель».

Наконец, известный славист А. Суперанская объясняет фамилию иначе. По ее мнению, она происходит от имени Провотор (орфографический вариант Проватор), которое в церковных календарях не числится и, возможно, является контаминацией имен Пров (Провий) и старого календарного имени Приват, оба латинского происхождения. Эта версия выглядит правдоподобной, так как объясняет появление необычной основы без привлечения профессионального жаргона. Таким образом, у фамилии Правоторова как минимум три самостоятельных корня: офенский, украинский и латинский, и каждая из версий по-своему раскрывает возможный путь ее возникновения.