Fylket ble grunnlagt i 1858 da med navnet Toombs County oppkalt etter Robert Toombs (1810–85) som senere ble general i amerikas konfødererte stater. Fylket ble omdøpt i 1863 til Andy Jackson County oppkalt etter USAs president, Andrew Jackson. I 1868 fikk fylket sitt nåværende navn da det ble oppkalt etter oberst Alexander Wilkin.