I think the origins of the word "OK" date to the early 20th century, when immigrant entering the United States had get an "OK" on their forms in order to enter. I'm not sure if it was a signature or stamp of the letters "OK" which meant that new arrivals were allowed to immigrate to the US.