Melya est souvent considéré comme une variante graphique moderne de Mélia ou un diminutif inspiré des prénoms commençant par 'Mel-', tels que Mélanie ou Mélissa. Si l'on se tourne vers l'étymologie grecque, 'Melia' désigne le frêne, arbre sacré dans la mythologie, associé aux nymphes appelées Mélies, nées du sang d'Ouranos tombant sur Gaïa.