Al crearse el condado de Moore la Legislatura designó un comité para que buscase un lugar en el que ubicar la nueva sede. Se eligió un sitio cerca del centro del condado, que al principio se llamó Moore Court House. El nombre de la nueva ciudad osciló entre Faginsville y Carthage entre 1805 y 1818, pero la Legislatura del Estado de Carolina del Norte decidió llamarla oficialmente Carthage en 1818. Además de seleccionar este nombre por estar relacionado con una ciudad antigua, se ha señalado que se eligió específicamente porque estaba en una zona elevada, como la colina de Birsa, donde se fundó la antigua Cartago.