In a literature class in college, we read what was supposed to be the true background of the word "OK".

In the Choctaw (American Indian) language, the word "oke" means "it is so".

I tend to believe this one ... though the other theories are quite interesting.