Melissa Melissa is a given name for a female. It has a Greek language Greek origin, meaning honey-bee , the feminine version of Melisseus, a legendary "king of Crete". In 2004 "Melissa" was the ..