The word probably originated in this usage from the French notion of maintaining public order that is at the heart of this usage. It is possible that by calling the kitchen police, you are referring to the act of restoring order to the kitchen or cleaning it up. Since 1918, when the term "KP" first surfaced in the United States, it has been used quite widely.