Scottish feminine form of Melvin with the addition of the feminine ending -a.
There is a suggestion that Melvina was the origin of the male name Melvin rather than being derived from it which is the more usual definition.