Hickory is a town in Newton County, Mississippi. The population was 530 at the 2010 census. The town is named after Andrew Jackson, who was nicknamed "Old Hickory."