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