Yalobusha County is a county located in the U.S. state of Mississippi. As of the 2020 census, the population was 12,481. It has two county seats, Water Valley and Coffeeville. Yalobusha is a Native American word, likely from the Muskogee language family, meaning "tadpole place." This region was long a traditional homeland of bands of both the Choctaw and C…Yalobusha County is a county located in the U.S. state of Mississippi. As of the 2020 census, the population was 12,481. It has two county seats, Water Valley and Coffeeville. Yalobusha is a Native American word, likely from the Muskogee language family, meaning "tadpole place." This region was long a traditional homeland of bands of both the Choctaw and Chickasaw Indian tribes, who occupied lands in present-day Mississippi and Alabama.