Melodi, absolutamente raro, debería deberse a transcripciones erróneas de Melodia, que tiene una pequeña zona entre las provincias de Caserta y Napoli, otra igualmente pequeña entre las de Bari y Matera, pero cuya zona principal está en Sicilia, en Alcamo (provincia de Trapani), en Palermo y en Gela (provincia de Caltanissetta). Debería derivar de nombres o apodos originados en el término del griego antiguo "melodos" (de modo melodioso), indicando quizás que los antepasados que dieron origen al apellido eran cantantes o músicos.