I've not heard the "Zero Killed" explanation before. The OED gives its origin as "Orl Korrect" with a first usage in 1839.
Martin van Buren was nicknamed "Old Kinderhook" in the 1840 US presidential election campaign and his supporters formed the O K Club.