The Gerudo are pronounced Geld (ゲルド) in Japanese, which is the German word for money. Ganondorf (ガノンドロフ) also has the German word Dorf (village) in it.

This doesn't get us closer to the origin, but speaking of German influence, Link also happens to be a German word. As a noun it shares the same meaning as the English word link.

Zelda seems to come from (ital.) Griselda which supposedly is rooted in the old high German word gris (grau) and hiltja (fight). But that's kind of a stretch.