В старину на Руси халявой называли голенище сапога. Войны за голенищем носили оружие, а простые люди ложку да краюху хлеба. В мирное время если человек носил ложку за голенищем сапога это означало, что он никогда не откажется от предложенной ему еды. Поэтому он ел на дармовщинку, т.е. на халяву.