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

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

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

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