I 1282 holdt en spesiell gruppe franskmen ett hardt grep om Sicilia. En hemmelig siciliansk gruppe ble dannet for å bekjempe disse. Mottoet deres var: "morte alla Francia Italia anelia!" som betyr på norsk, no sant som "død over franskmennene er italias tårer" (iallefall noe lignende). hvis vi tar den første bokstaven i hvert av ordene så får vi "MAFIA".
Ordet "Mafia" ble for første gang publisert i 1862 i ett skuespill av Giuseppe Rizzuto, som het "I Mafiosi della Vicaria". Det handla om en hemmelig kriminell gruppe i fengslene i byen Palermo.

På Sicilia så sies det att order "Mafia" betyr "mandig". Det ble ofte nevnt sammen med en "vanlig" kriminell. (Når jeg skriver en vanlig kriminell, så mener jeg en som ikke har grunn til å gjøre noe kriminelt. Som f.eks en tyv.)
Sicilia har greid å stå imot mange land, som har prøvd å få kontroll over øya: Araberne på 900-tallet, Normandierne (de folka fra Normandi) på 1100-tallet, Franskmennene på 1200-tallet,