The origin of the name is shrouded in mystery. Presumably it is derived from the croque Madame, or vice-versa. Croque comes from the verb croquer which means to crunch or to munch. It first appeared on a Paris café menu in 1910.
See also: French toast