I've heard many explanations for "OK". One of them is this: President Martin Van Buren came from the town of Old Kinderhook New York. He was said to have signed papers with his nickname, "Old Kinderhook" or OK.