Croque comes from croquer, to crunch, and monsieur is mister. The sandwich appeared in Paris cafés in the early twentieth century.
A sandwich with a title.