Actually, "yada" is ancient Hebrew. It means: "to know." Jerry is actually saying: "I know, I know, I know! (Enough already!).
By google, you're right! Did a search to confirm it. Well now I have more respect for the word, but I STILL hate it when I hear people say it ten times a day.