Eufaula, OK
Lake Eufaula was named after the nearby town of Eufaula, Oklahoma, which itself was named for the Eufaula tribe, a Muscogee (Creek) Native American group. “Eufaula”: Comes from the Muscogee (Creek) language, and while the exact meaning is debated, it is often believed to mean “they separated here and went to other places” or something similar, referencing tribal divisions.
…