Melissa is een variant van het Griekse "Melissa", dat afkomstig is van "meli" en "honingbij" betekent. Deze naam werd van oudsher aan zowel mannelijke als vrouwelijke kinderen gegeven, maar werd in de loop van de tijd steeds vaker gebruikt met vrouwelijke titels.