From the Greek word melissa ‘honey bee’. It is the name of the good witch who releases Rogero from the power of the bad witch Alcina in Ariosto's narrative poem Orlando Furioso (1532). The name was fairly popular in the 1990s, along with other girls’ names sharing the same first syllable.
English: topographic name or metonymic occupational name for someone who lived by or worked at a barn or barns, from Middle English barn ‘barn’, ‘granary’. In some cases, it may be a habitational name from Barnes (on the Surrey bank of the Thames in London), which was named in Old English with this word.