The name could be of several different sources and etymologies depending on the bearer of the name.
It could be from the name of a Greenlandic solar diety and according to legend, she is constantly fleeing from her brother Annigan (the moon god) due to an old disagreement. The reason behind their fight varies from legend to legend.
In Polish, it is from the word for raspberry and is occasionally used as a given name. It received a negative opinion from the Polish Language Council, but this has not banned the name from usage. It was the pseudonym of a few famous Polish women, one being Malina Michalska (b.1916 née Maria Michalska) a famous dancer and Polish-German actress, Malina Ebert (b.1976) née Monika. It is the word for raspberry in several other Slavic languages, such as Czech, Slovak and Bulgarian.
Mălina is Romanian name derived from the Romanian word mălin meaning bird cherry tree. The name was borne by Romanian singer, Mălina Olinescu (1974-2011).
In addition, the name could also be Scandinavian, an elaborated form of Malin.
Currently, Malina is the 272nd most popular female name in Germany, (2011).