Ang pangalan ng lungsod ay nagmula sa kalapit na bayan ng Lentini. Noong 1551, si Biseroy Giovanni De Vega ay nagtatag ng isang bagong lungsod bilang parangal kay Emperador Carlo V, pinangalanan ito sa Latin na Carleontini, o Leontini ng Carlo. Sa Italyano, naging Carlentini, at sa iba't ibang diyalektong Siciliano, Carrintini o Carruntini .
Kabilang sa mga simbahan sa bayan ay:
Ang Chiesa Madre na inialay sa Immacolata Concezione
