Исторически Сицилия находилась на перекрестке средиземно-морских торговых путей, занимала важное стратегическое положение и постоянно подвергалась завоеваниям. Большую часть своей истории население острова прожило под властью других государств — греческого, византийского, нормандского и испанского. Феодальная Сицилия не имела собственной государственности, но ее жители, как отмечают многие исследователи, выработали неформальные механизмы самоуправления, которые позволяли поддерживать во многом самостоятельную жизнь, не зависимую от иностранного господства. Этот исторический фон создал локальную субкультуру, характерной чертой которой являлась враждебность к государству и склонность полагаться на свои силы. Конфликт с государством приобрел особую остроту после победной высадки на острове армии Джузеппе Гарибальди в 1863 г. и последующего создания единого итальянского государства.
Первое упоминание о тайных преступных сообществах на Сицилии относится к 1838 г. В докладе генерального прокурора Сицилии министру юстиции Бурбонского королевства говорилось: «Во многих деревнях существуют союзы или братства, что-то вроде сект, которые называются partiti,
которые не имеют политической окраски, целей, постоянных мест встречи и которые объединены только лишь общей зависимостью от своего главы, который в некоторых случаях является землевладельцем, в некоторых — священником. У них есть общий денежный фонд, служащий общим целям, иногда для освобождения от ответственности или защиты какого-нибудь официального лица, иногда для защиты обвиняемого, иногда для уголовного преследования невинных. Они (братства) образуют множество маленьких правительств внутри правительства».[37] Первое систематическое описание мафии, свидетельствующее о ее устойчивости и влиянии, было опубликовано в 1876 г. Леопольдо Франчетти. Он описал ее как «индустрию насилия» — совокупность подпольных ассоциаций, имеющих законы, правила членства, санкции и промышляющих незаконным насилием.Классовая структура феодальной Сицилии вплоть до середины XIX в. состояла из владельцев латифундий (баронов) и крестьян. Испании так и не удалось создать на Сицилии эффективную полицию, и порядок на острове поддерживался частными армиями и частными охранниками (campieri).
После отмены феодальной собственности на землю в 1812 г. началось формирование земельных и сельскохозяйственных рынков. При этом большая часть владельцев латифундий стала переезжать в города, продавая свои земли или сдавая их в аренду частным предпринимателям (gabelotti). Считается, что частично из габелотти, частично из оставшихся не у дел частных охранников и начала формироваться мафия.[38] После объединения Италии на Сицилии была создана новая система государственной власти, введены новые законы и выборные органы. Началось формирование нового государства. Именно в период формирования государственности и рынков (последняя четверть XIX в.) и образовалась мафия.Самим участникам тайных ассоциаций и братств термин «мафия» долгое время был не знаком. Они употребляли выражения «наше дело», «наши друзья», а себя называли иото di rispetto, иото d’onore
— уважаемыми людьми, людьми чести. Термин «мафия» вошел в обиход благодаря театральной пьесе Джузеппе Ризотто / Mafiusi della Vicaria, название которой можно перевести как «Крутые из Викарии» (Викария — тюрьма в Палермо). В ней идет речь о сообществе бесстрашных и агрессивных преступников, находящихся в тюрьме и являющихся членами влиятельного секретного сообщества со своими правилами, ритуалами, характерным поведением. Пьеса была поставлена в Палермо в 1863 г. и стала гвоздем сезона, будучи сыгранной в том же году 55 раз. За последующие двадцать лет на Сицилии и в Италии ее сыграли более двух тысяч раз.[39] В пьесе термин «мафиози» употребляется в смысле «крутой», «надменный». Одна из реплик стала крылатым выражением того времени: «Chu vurrissi fari u mafiusu cu mia?». В свободном современном переводе это звучало бы так: «Ты что, пытаешься крутого передо мной изображать?». По мнению большинства исследователей, благодаря этой пьесе термин «мафиози» и производное «мафия» стали устойчиво ассоциироваться с тайным преступным сообществом, которое в то время уже существовало, но не имело обобщающего имени. Функцию наименования — но не изобретения, а скорее артикуляции уже существовавшей совокупности практик и социальных форм — выполнило, как это часто случается, произведение искусства.