Eleanor Melina è un nome di origine anglosassone formato dalla fusione dei nomi antichi Eleanor e Melina. Eleanor deriva dall'antico normanno Alienora, composto dai termini antico norreno ál ("altro", "altro") e hnære ("onore", "valoroso"), e significa quindi letteralmente "altra onorata" o "altra valorosa". Melina invece ha origini greche e significa "scura", "nera" o "oscura", anche se alcune fonti suggeriscono che possa derivare dal nome greco Melissa, che significa "ape". Insomma, Eleanor Melina è un nome di origine mista che combina elementi di diverse culture.