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