Mellissa ist eine Variante des griechischen „Melissa“, das von „meli“ stammt und „Honigbiene“ bedeutet. Dieser Name wurde in der Vergangenheit sowohl männlichen als auch weiblichen Kindern gegeben, wurde aber im Laufe der Zeit zunehmend mit weiblichen Titeln verwendet.