 For a short time, Cleveland County was known as Little River County, until an election in 1890.The voters selected the name Cleveland in honor of President Grover Cleveland over the name Lincoln.According to the U.S. Census Bureau, the county has a total area of , of which is land and (3.5%) is water.