From Zelda Wiki, the Zelda encyclopedia
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 GameCube and Virtual Console versions, likely to prevent offending Muslims.
Ocarina of Time
In the original release, the symbol was a crescent moon and a star, however in the Master Quest disc, and all subsequent releases, the original crescent moon symbol has been replaced with the newer Gerudo emblem from Majora's Mask.
However, the original symbol can still be seen on the ceiling of Dampé's Grave in the GameCube version. In the Virtual Console version, this was removed but restored on Ganondorf's cloak. Although the game was re-textured for Ocarina of Time 3D, Ganondorf retains his original cloak.
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.