This from Bartleby.com through OneLook. There's also one other entry there, Cambridge, that I can't open. Might provide a more thorough etymolgy (if that's possible):

SYLLABICATION:
oˇkey-doˇkey
ADJECTIVE &
ADVERB:
Informal OK.
ETYMOLOGY:
Reduplication of OK1.