Noxubee County

Etymology
From a Choctaw word nakshobi meaning to stink.