There are 10 US Post Offices in Paulding County serving a total of 18,810 residents equating to 1,881 residents per post office. It's estimated that approximately 30,023 packages are handled across the 10 county post offices annually. 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\u00e9 in the American Revolutionary War.