Navnet "De to sicilier" går tilbake til 1282, da kongedømmet Sicilia. Selv om det fortsatt ble regjert som en enhet i enda ett århundre, skilte øya og fastlandet lag da «Den sicilianske vesper» gjorde opprør mot det napolitanske styre, og slo seg i stedet inn under Aragón. De angevinske napolitanske konger klarte å holde på fastlandsbesittelsene og fortsatte å holde på navnet «Kongedømmet Sicilia» for å holde sitt krav i hevd. I en periode var den sørlige halvøy kjent som «Kongedømmet Sicila på denne side av Kapp Faro», etter fyret på fastlandssiden av Messinastredet. Men dette var aldri kongedømmets offisielle navn.