Melina est un nom inventé, principalement une élaboration de tout nom avec le préfixe « Mel » (Melinda, Melissa, Melanie, etc). Le grec μελι (meli) signifie « miel ». Melina signifie également « délice, délicieux » en latin. Melina et Méline sont tous deux des prénoms populaires en France notamment et comme nous pensons que les Français sont des personnes au goût fin, Melina devient encore plus attrayant. Les diminutifs et les formes de compagnie possibles pourraient inclure Mo, Mel, Mindy, Mina ou Lena.