During the Secession war troops would return to their cartels with a big sign that read “0 Killed”. From that, the phrase O.K. derived from.
