Mitchell County was carved out of Baker County in 1857. Historians give two references for its name: either General David B. Mitchell, twice governor of Georgia; or General Henry Mitchell who had been a state senator from this county. The county seat of Camilla is believed to be named for David Mitchell's daughter. Pelham, another municipality, is named for Confederate Major John Pelham who commanded Jeb Stuart's horse artillery while still in his teens.