Após uma vasta pesquisa na internet Wikipedia encontrei algumas origens, mas o que eu achei mais interessante foi esse:

Origem na Guerra Civil estadunidense

Alguns dizem que pode proceder da Guerra Civil dos Estados Unidos da América, já que, quando não havia nenhuma baixa nos campos de batalha, anotava-se 0 killed (nenhum morto), que na sua forma abreviada corresponde a 0K. Este mesmo sistema supostamente foi usado também durante a Guerra do Vietnã, tornando-se sinónimo de uma coisa boa, afinal não havia vítimas no combate.

Outras Teorias você encontra no Wikipedia