The Big Mac had two previous names: "aristocrat" and "blue ribbon burger", both of which failed in the marketplace.