On dit "Okay" aux USA depuis les années 1830-1840, et dans le monde depuis les années 1940. Pour expliquer l'origine de "Okay !" on cite classiquement l'expression mal orthographiée "Oll Korrect". Il existe toutefois d'autres éthymologies remontant au début du XIXeme siècle, évoquant l'interjection indienne Choctaw "Okeh !" ou "Hokeh !"
Une autre piste fait allusion à l'écossais "Auch Aye !" ("Ah, oui !"). Je me souviens avoir entendu cette exclamation dans la région d'Aberdeen il y a des années.
Bien d'autres existent encore : l'inspecteur des chemins de fer Obeidah Kelly apparenté au fameux Kilroy (les graffiti "Kilroy was here" sont mondialement connus ;-), qui signait les bordereaux de ses initiales, le français "Aux Cayes", port d'Haïti célèbre pour son rhum, le grec "Ola Kalla", etc.
Pour en savoir plus :
Nous avons donc le choix...sans oublier le cri de guerre de Godefroy le Hardi et son valet au XII eme siècle : "Oc-kaaaayyyy !" ;-)