Please add profiles of those who were born, lived or died in Noxubee County, Mississippi. Official Website Established in 1833, the county's name is derived from the Choctaw word nakshobi meaning to stink. Adjacent Counties Lowndes County Pickens County, Alabama Oktibbeha County Kemper County Sumter County, Alabama Winston County Cities, Towns & Communities