 Bok Tuklo County, Choctaw Nation was named from the Choctaw words "bok", or “creek,” and "tuklo", or “two.” The two creeks commemorated by the name were Lukfata Creek and Yasho Bok (now called Yasho Creek), which ran parallel to one another north to south, across much of the county.Bok Tuklo County’s boundaries were established and designated according to easily recognizable natural landmarks, as were the boundaries of all Choctaw Nation counties.Little River formed its southern and eastern boundaries.