From the May 2007 Saveur comes this great tidbit: the full name of Cap'n Crunch! His proper name is Captain Horatio Magellan Crunch. The Horatio makes him sound British, which makes sense since his outfit looks like an English Navy get up (or something Naploean would have worn). And the Magellan gives him an air of exploration. The Crunch is straight out of Dickens. He may be Capt. H.M. Crunch aboard ship, but he'll always be Cap'n of breakfast to me.
I always thought Horatio Caine was named after Horatio from Hamlet, but this could shed some new light on the situation.