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

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

Если придерживаться первой версии, то картина вырисовывается такая: прозвище Праведник закрепилось за человеком как наиболее употребительное именование в его окружении. Со временем оно легло в основу фамилии, и потомки этого человека стали писаться как Праведниковы. Суффикс -ов указывает на принадлежность: сын, внук или более дальний потомок Праведника.

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