Название города, по-видимому, имеет арабские корни, хотя сам он возник в византийский период. С другой стороны, считается, что название «Корлеоне» — сокращение от Куоре ди Леоне (итал.Cuore di Leone — «Львиное сердце»)[источник не указан 4286 дней].
Современный Корлеоне более всего известен как один из центров сицилийской мафии. 11 апреля 2006 года, когда в Корлеоне был захвачен скрывавшийся сорок лет Бернардо Провенцано, объявлен властями «днём освобождения»; одна из городских улиц даже носит название улицы 11 апреля.
В романах и фильмах саги «Крёстный отец» Корлеоне выведен как родина главного героя — дона Вито Корлеоне (настоящая фамилия — Андолини). По совпадению, предки актёра Аль Пачино (сыгравшего его преемника, Майкла Корлеоне), эмигрировали в США именно из этих мест. Тем не менее в фильме город не показан - сцены, происходящие в Корлеоне, снимались в других городах [3]. В романе Виктора Гюго «Человек, который смеётся» один из главных героев, Гуинплен, носит, помимо прочего, титул маркиза Корлеоне Сицилийского[4].
