Fylket, som opprinnelig het Breckenridge County, har fått sitt navn etter statsmannen Henry Clay og fikk sitt nåværende navn i 1862.