Как ни странно у интернета есть ответы:

https://www.quora.com/Why-are-there-so-many-jokes-about-Marines-eating-crayons

Вкратце версии:

1) Они особенные
2) Они прятали в своём бюджете на еду покупку писчих принадлежностей