It was named for Choctaw jurist Byington Battiest. Battiest is served by the Battiest Independent School District. Lena Baker Battiest (Seminole) and Henry Lee Battiest, Jr (Choctaw). Spencer Battiest is an American Indian singer-songwriter, musician, producer, and actor from Hollywood, Florida. Battiest is a small unincorporated community in McCurtain County, Oklahoma, United States.