The name Malissa is believed to have its origins in the Greek language. It is thought to be a variant of the name Melissa, which itself is derived from the Greek word "melissa," meaning "honey bee." The name likely emerged in ancient Greek culture, where bees and honey held symbolic significance and were associated with fertility, abundance, and sweetness.

One of the earliest recorded instances of the name Malissa can be traced back to the 5th century BC. In the writings of the ancient Greek historian Herodotus, there is a mention of a woman named Malissa who was said to be a priestess in the city of Ephesus, known for its grand Temple of Artemis, one of the Seven Wonders of the Ancient World.

During the Byzantine era, the name Malissa gained popularity among Greek Christians. It is believed that some early Christian families chose this name as a reference to the biblical description of the Promised Land, often referred to as a "land flowing with milk and honey." This association with abundance and fertility may have contributed to the name's enduring appeal.

Throughout the Middle Ages, the name Malissa was relatively uncommon but can be found in various historical records across different regions of Europe. One notable figure bearing this name was Malissa of Burgundy, a 12th-century noblewoman who was the wife of Count Stephen III of Burgundy.

In the Renaissance period, the name experienced a resurgence in popularity, particularly in Italy. Malissa Strozzi, born in 1428 in Florence, was a renowned poet and writer of the time, known for her contributions to the Italian literary tradition.

As the name spread across different cultures and regions, various spellings and variations emerged, such as Malisa, Melisa, and Melyssa. However, the core meaning and associations with honey, sweetness, and fertility remained consistent.

Other notable individuals bearing the name Malissa throughout history include Malissa Longo, an Italian composer from the 16th century; Malissa de la Cruz, a 17th-century Spanish painter; and Malissa Burroughs, an American educator and activist who played a significant role in the abolitionist movement in the 19th century.