Melissa (variante Mellissa) deriva da palavra grega melissa, significando "abelha," enraizada em meli (mel). Na mitologia grega, Melissa era uma ninfa que alimentou o bebê Zeus com mel.
Historicamente usado para ambos os gêneros, o nome tornou-se predominantemente feminino com o tempo. Ganhou popularidade no mundo de língua inglesa durante o século 18 e continua sendo uma escolha clássica simbolizando doçura e diligência.