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.
North German: habitational name from the region of Stedingen near Oldenburg (Lower Weser). The place name is composed of Old Saxon stath ‘shore, bank’ + the suffix -ing(en) denoting affiliation. This name is also found in Sweden, where it is of Pomeranian origin.