The etymology of OK is far from settled -- just check the Wikipedia page! I remember an etymology book of mine describing the puzzle as the holy grail. It's not even agreed that it was originally an acronym.

And regardless of where it came from, "okay" is certainly a word now, at least in the sense that it's widely used and in dictionaries.