In accordance with Jewish custom our Lady's parents named her eight days after her birth, and were inspired to call her Mary. The feast of the Holy Name of Mary therefore follows that of her Birthday, as the Feast of the Holy Name of Jesus follows Christmas. The feast originated in Spain and was approved by the Holy See in 1513; Innocent XI extended its observance to the whole Church in 1683 in thanksgiving to our Lady for the victory on September 12, 1683 by John Sobieski, king of Poland, over the Turks, who were besieging Vienna and threatening the West. This day was commemorated in Vienna by creating a new kind of pastry and shaping it in the form of the Turkish half-moon. It was eaten along with coffee which was part of the booty from the Turks.
The ancient Onomastica Sacra have preserved the meanings ascribed to Mary's name by the early Christian writers and perpetuated by the Greek Fathers. "Bitter Sea", "Myrrh of the Sea", "The Light Giver", "The Enlightened One", "Lady", "Seal of the Lord" and "Mother of the Lord" are the principal interpretations. These etymologies suppose that the Hebrew form of the name is Maryãm, not Miryãm. From the time of St. Jerome until the 16th century preferred interpretations of Mary's name in the West was "Lady", "Bitter Sea", "The Light Giver" and especially "Star of the Sea". Stella Maris was by far the favored interpretation. The revival of Hebraic studies, which accompanied the Renaissance, led to a more critical appraisal of the meanings assigned to Our Lady's name. Miryãm has all the appearance of a genuine Hebrew name, and no solid reason has been discovered to warrant rejecting the Semitic origin of the word. The Hebrew name of Mary, Miryãm, (in Latin Domina) means lady or sovereign; this Mary is in virtue of her Son's sovereign authority as Lord of the World. We call Mary our Lady as we call Jesus our Lord, and when we pronounce her name we affirm her power, implore her aid and place ourselves under her protection.
~from Mariology by Juniper B. Carol, O.F.M.