Se dice que esta exclamación, usada para señalar que algo se hace con cierto desenfreno y sin demasiado orden.
Encuentra su génesis en las tareas realizadas por los leñadores. Estos trabajadores, generalmente provistos de hachas, sierras y otras herramientas destinadas a cortar la madera, cuando fraccionan los árboles utilizan los verbos trocear y mochar, por lo que, originalmente, a troche y moche fue darle duro y parejo a los árboles ya derribados, con el fin de quitarles las partes menos aprovechables.
Fuente: http://www.taringa.net/posts/info/16349039/Cual-es-el-origen-de-los-dichos-populares.html