Melissa Schick answered 9/10/2010 What Does My Name Melissa Mean? I'm a Melissa, and it means honey bee. The coolest part about being a Melissa is the fear of bees is commonly referred to as Melissaphobia, which is kind of neat!