З часом для мафії була вигадана «шляхетна» біографія, згідно з якою вона виникла ще в 1289—1330 рр., під час боротьби із французькими загарбниками. Та й сама назва організації та її членів натякає на «шляхетність» (деякі джерела перекладають слово «мафіозо» як «гордий», «шляхетний», «той, що викликає захват»).