1960s; earliest use found in New Orleans Magazine. From Italian regional (Sicily) muffuletta a round hollow-centred loaf of bread, perhaps from muffola + -etta, although this is uncertain and disputed. Perhaps compare Italian muffuliette Sicilian soft rolls flavoured with saffron and anise.