Choctaw Lake is a reservoir in the U.S. state of Mississippi. Choctaw Lake is named after the Choctaw Indians.