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