Não existe um significado comummente aceito para o nome Mellinda. Pode ser uma variação de nomes como Melinda, Melina ou ainda uma combinação entre o prefixo "mel" (que significa "doce" em algumas línguas) e "linda" (que significa "bonita" em português).