Presumably from Proto-Indo-European *Hyo- + *-déh₂; compare कदा (kadā) (< *kʷodéh₂) and तदा (tadā) (< *todéh₂) for the suffix.
This etymology is incomplete. You can help Wiktionary by elaborating on the origins of this term.
यदा • (yadā́)