Quitman County was made up of land taken from Randolph and Stewart counties in 1858. Its name honors General John A. Quitman, a Mexican War leader and Governor of Mississippi. Georgetown, the county seat, is named for the city in the District of Columbia of the same name. Originally it was known as Tobanana and had been established in the 1830s.