Paulding County is a county located in the U.S. state of Ohio. As of the 2010 census, the population was 19,614. Its county seat is Paulding. The county was created in 1820 and later organized in 1839. It is named for John Paulding, one of the captors of Major John André in the American Revolutionary War.