YoComo se ha indicado en las otras respuestas, yo también leí en su día que el origen de esa frase proviene, de cazadores que hacían las trampas en el monte y que les ponían papel o cartón por encima, y cubrían con hojas, para que los animales cayeran en ellas.
Y enEn ocasiones, cazaban alguna pieza SIN TRAMPA NI CARTÓN"sin trampa ni cartón".
Pero hay expresiones que nunca sabremos su origen real.
Saludos