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