Battle of Kings Mountain
クリーブランド郡は1841年にリンカーン郡とラザフォード郡の一部を合わせて設立された。郡名はアメリカ独立戦争の大佐であり、キングスマウンテンの戦いに参戦したベンジャミン・クリーブランドに因んで名付けられた。1841年から1887年の間、郡名は "Cleaveland" と綴られていた。この1887年に現在の綴りが採用された。