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

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

Географически фамилия тяготеет к юго-западным и центральным регионам России, а также к Украине. Встречается она и у белорусов. Это может быть связано с тем, что в малороссийских землях прозвища-характеристики чаще переходили в фамилии без дополнительных суффиксов. В переписных книгах XVII–XVIII веков можно найти единичные упоминания людей с таким прозвищем, но в качестве наследственной фамилии она стала фиксироваться позже, преимущественно в среде крестьян и мещан.

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