Carmelo Elia è un nome di origine italiana composto da due elementi: Carmelo e Elia. Carmelo deriva dal latino "carmesinus", che significa "giallo come il garofano" e rappresenta una variante del nome Carmelo, che a sua volta deriva dall'arabo "karim-Allah", significando "virtù di Allah". Elia, invece, deriva dall'ebraico "Elijah", traducibile con "mio Dio è Yahweh".