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

Словообразовательная модель простая: к основе «правд-» добавили суффикс -ник (носитель качества), а затем патронимический суффикс -ов. Фамилия Правдников — типичная «отпрозвищная» фамилия, каких много в русском ономастиконе: Хитров, Добров, Злобинов. Интересно, что параллельно существовала фамилия Правдин — от той же основы, но с другим суффиксом (-ин), что указывает на принадлежность к иному типу образования: «чей? — Правдин» (сын Правды). Правдников же буквально означает «сын Правдника».

По географии фамилия Правдников (и, соответственно, Правдникова) встречается в основном в центральных и северных областях России — в Вологодской, Костромской, Ярославской, а также на Урале. В этих местах слово «правдник» фиксируется в диалектных словарях именно в значении «правдивый человек». Встречается она и среди старообрядческих фамилий: в среде староверов ценилась прямота и честность, и прозвище Правдник могло стать уважаемым родовым именем.

Ошибочно связывать фамилию с церковным праздником («праздник»). Несмотря на созвучие, корень здесь другой: в слове «праздник» исторически было «празд-» (от «празден» — пустой, свободный от дел), а в «правде» — «прав-». Путаница могла возникнуть при записи фамилии в документах, но этимологически это разные линии. Если ваш предок носил фамилию Правдников, скорее всего, в его роду ценили прямоту, а не праздность.