Please add profiles of those who were born, lived or died in Attala County, Mississippi . Official Website Attala County is named for Atala, a fictional Native American heroine from an early-19th-century novel of the same name by François-René de Chateaubriand . Adjacent Counties Montgomery County Choctaw County Winston County Leake County