Il nome "Alexia Melissa" è di origine greca e significa letteralmente "difesa dell'uomo". Il primo elemento del nome, "Alex", deriva dal nome greco maschile "Alexandros", che significa "difesa degli uomini". Il secondo elemento, "Melissa", è invece un nome femminile greco che significa "ape".