A-ok seems to mean "first-rate ok" or something of the like, "a" being a superlative meaning number one or the best or top notch. Hopefully it didn't originate from "all ok", because that would be sadly redundant, as OK originally stood for oll korrect.