Fylket er oppkalt etter visepresident John C. Calhoun. Det ble først kalt Fox etter indianerstammen, men skiftet navn til Calhoun i 1853.