Фамилии образован от прозвищ, восходящих к нарицательному слову правда. Может от прозвища честного человека.