There is no set spelling. The name comes from the Latin 'Honey bee' and in Greek 'meli' is honey. I would say the best spelling is up to the person. My version would be Melissa.