"heavy one-handed metal weapon, often with a spiked head, for striking," c. 1300, from Old French mace "a club, scepter" (Modern French massue), from Vulgar Latin *mattea (source also of Italian mazza, Spanish maza "mace"), from Latin mateola (in Late Latin also matteola) "a kind of mallet." The Latin word perhaps is cognate with Sanskrit matyam "harrow, club, roller," Old Church Slavonic motyka, Russian motyga "hoe," Old High German medela "plow" [de Vaan, Klein].
As a ceremonial symbol of authority or office, a scepter or staff having somewhat the form of a mace of war, it is attested from mid-14c. Related: Mace-bearer.