There are supposedly four main possible origins of 'OK' - some with better arguments than others - that range from Native American words to the misspelling fad described above to an abbreviation of Martin Van Buren's nickname. All in all, it's kind of interesting reading.