Claysville ble opprinnelig kalt Middletown og opprettet under det siste navnet i 1828. Da det første postkontoret ble opprettet i 1839 skiftet det navn til Claysville. Postkontoret var i drift til 1906.