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