Paulding County was designated from part of Cherokee County in 1832, its name honoring John Paulding, a Revolutionary soldier who helped capture Major Andre, accomplice of Benedict Arnold in a plot to overthrow the young nation. Dallas, the present county seat, is named for a Pennsylvania statesman who became vice president of the United States.