Paulding County was created from Cherokee County by an act of the Georgia General Assembly on December 3, 1832.
The County is named after John Paulding (October 16, 1758 - February 18, 1818), who was famous for the capture of the British spy Major John André in 1780 during the American Revolution.