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