I was told by a historian from Johannesburg, South Africa the the modern "OK" came from the Greek "Ola Kala" meaning everything is fine. He said that it really came into effect when Greek immigrants came to America and would send telegrams home to Greece. They were charged by the letter so instead of spelling "Ola Kala" out, they would shorten it to OK.