Volgens Hanks & Hodges is dit een naam die samengesteld is uit de eerste lettergreep van Melanie of Melissa en het element -inda (vergelijk Clarinda en Malinda). Een gedicht van Aphra Behn (1640-1689) gaat over een meisje dat Melinda heet. De naam komt ook in Duitsland voor, evenals in Hongarije (vleivormen: Meli, Melike).