Where does “Suche” come from?

Suche (German) comes from Middle High German suoche, from Old High German suohha.

Suche (German): search