Фамилия Праведных образована от прозвища Праведный. Скорее всего, так прозвали благочестивого человека, не погрешившего против правил, требований религиозной нравственности, морали. Вполне возможно, что такое прозвище могли дать и за доброту, нравственную чистоту, справедливость. Таким образом, потомок человека, обладающего прозвищем Праведный, со временем получил фамилию Праведных.