Melissa, Yunanca bal arısı anlamına gelen melissa sözcüğünden gelir; aynı sözcük arıları çeken bir bitkiye, oğulotuna da ad olmuştur. Nişanyan Adlar bu adı Melisa yazımıyla kaydeder ve Batı dillerinden alınan adın 1980'lerden itibaren büyük şehirlerde belirgin biçimde sevildiğini belirtir. Kayda göre ad bazen Arapça melsâ (yumuşak ve pürüzsüz, dişil) sözcüğüyle de yorumlanır. Ses yakınlığı nedeniyle Melis adının bir biçimi olarak da görülür.
Çift s ile yazılması, adın Batı dillerindeki özgün yazımını korur; Türkçe söyleyişte iki s çoğu zaman tek s gibi duyulur, bu yüzden Melisa ile karışması olağandır. Nüfus kaydında hangi yazımın seçildiği, ileride belgelerde tutarlılık açısından önem taşır. Ad üç hecede okunur ve a ile bittiği için Melissa'ya, Melissa'nın biçiminde ek alır.