Fylket ble opprettet i 1. april 1820 og fikk fulle rettigheter 18. mars 1839. Paulding County har fått sitt navn etter John Paulding som deltok i den amerikanske uavhengighetskrigen.