The Gerudo symbol is an emblem which first appears in Ocarina of Time, and has been a recurring element in many other games in the Zelda series. It is frequently seen in connection with the Gerudo tribe. Whether the items with symbols belonged to the forces of evil or not, it is a cameo through the Zelda games. In the original Nintendo 64 version of Ocarina of Time, the symbol had a drastically different design. It was used as a marking on various puzzle objects, the Mirror Shield, and it represents the Gerudo. It appeared almost identical to a horizontally mirrored version of the symbol commonly used to represent the Islam faith, but was replaced with the new Gerudo Symbol from Majora's Mask in the GameCube and Virtual Console versions, as it violated Nintendo's own policy to avoid religious material in their games.
Ocarina of Time
In the original release, the symbol was a crescent moon and a star, however in all subsequent releases, including the Master Quest disc, the original crescent moon symbol has been replaced with an original symbol.
In Majora's Mask, the Gerudo Symbol first appears within the Pirates' Fortress. After Link has forced Aveil to flee her chamber, a framed picture can be found within the chamber displaying the symbol.
Both Veran from Oracle of Ages and Onox from Oracle of Seasons display the symbol on their armor. Onox has the symbol emblazoned across his chest plate, whereas Veran displays the symbol wrapped around both of her shoulder pads. The most likely reason for this is because the two Gerudo witches, Kotake and Koume, summoned Onox and Veran.
The Wind Waker
In The Wind Waker, the symbol can be found within the Master Sword chamber in Hyrule Castle, beneath the Great Sea. The chamber has seven magnificent stained glass windows, each representing one of the Seven Sages. A slightly modified version of the Gerudo Symbol appears within the window representing Nabooru. The Gerudo symbol also appears on blades of the swords used by Ganondorf and on his clothes.