Because the name "The Flying Dutchman" references a legendary ship, perhaps the brown meat is supposed to resemble a wooden ship, and the yellow cheese is its sails. The former Chief Executive Officer, Guy Snyder, created the Flying Dutchman, but as the site does not give his rationale for the moniker, the name might just be a mysterious part of its appeal.