Melina

Also of Brazilian Portuguese usage.
https://www.behindthename.com/name/melina/top/brazil

---

Also of Swedish usage.
https://www.behindthename.com/name/melina/top/sweden

Also Bosnian: https://www.behindthename.com/name/melina/top/bosnia

Also German:

---

https://www.beliebte-vornamen.de/5220-melina.htm
https://www.behindthename.com/name/melina/top/germany
https://www.behindthename.com/name/melina/top/austria
https://www.behindthename.com/name/melina/top/switzerland

---

Also Swedish and Finnish: https://www.nordicnames.de/wiki/Melina

Also used in Spanish. There are 950 bearers of this name in Spain (source: Instituto Nacional de Estadística).

---

https://es.m.wikipedia.org/wiki/Melisa_(nombre)#Variantes_en_otros_idiomas
https://www.heraldicafamiliar.com/nombre-melina/
https://www.misabueso.com/nombres/nombre_melina.html

Melina is also Finnish. The name day for Melina in Finland is May 5.

---

Sources: https://fi.m.wikipedia.org/wiki/Melina
https://almanakka.helsinki.fi/en/name-days/name-day-search.html
https://www.names.org/n/melina/about
https://forebears.io/forenames/melina

I feel this is probably the most usable of the Mel- names at the moment, besides Melisandre, but this one has the benefit of not being after a pop culture witch. Melina is cute and lively and has an innocent air to it.

Also Hungarian: https://hu.wikipedia.org/wiki/Melina

Also Finnish name. Finnish name day May 5.
https://fi.wikipedia.org/wiki/Melina
https://almanakka.helsinki.fi/en/name-days/name-day-search.html

Also Romanian (you'll find bearers on social media).

Also Galician (albeit rare): http://www.ige.eu/igebdt/esq.jsp?idioma=gl&ruta=onomast/nomes.jsp
https://gl.wikipedia.org/wiki/Lista_de_nomes_femininos_en_galego#D

Also Occitan: https://fr.wikipedia.org/wiki/Liste_des_pr%C3%A9noms_occitans (Source: Institut d'études occitanes.)

Used in Sweden and Netherlands.

The name Melina ranked 36th place in Germany in the year of 2016. In 2015, 2014 and 2013, Melina ranked 35th place. (Source: http://www.beliebte-vornamen.de/jahrgang/j1994).

While Melina is quite rare in Finland, it was added to name calendar in 2010. Melina's name day is May 5th.

This name appeared on the top 1000 list in the 1980's and is still on it, just not too popular.