Dovrebbe derivare da nomi o soprannomi originati dal termine greco antico melodos, "in modo melodioso", forse ad indicare nei capostipiti dei cantanti o dei musici.
Il cognome Melodia ha un piccolo ceppo tra casertano e napoletano, uno altrettanto piccolo tra barese e materano, ma il ceppo principale è in Sicilia ad Alcamo nel trapanese, a Palermo ed a Gela nel nisseno. Melodi, rarissimo, dovrebbe essere dovuto ad errate trascrizioni del precedente.
Il cognome Melodi è 20342° nella regione Emilia-Romagna Il cognome Melodi è 5314° nella provincia di Parma Il cognome Melodi è 317° nel comune di CORNEDO ALL'ISARCO (BZ)