If you need evidence of prior usage, there are examples on google books with both meanings - "gifting of a gift" and "receiving a gift again" dating back over a century.
No doubt he made it a popular term, but he didnt make the word (or its meaning) up.
Likewise for shrinkage - whether it be of a penis in cold water or otherwise. If he used the term "growth" for a penis growing that wouldn't be a made up word either - even if it does refer to a penis.
The OED traces the word back to 1837, but it was used primarily to mean giving a gift multiple times. In fact, it states that the definition of gifting of an unwanted gift is a predominately north american (although I have used it myself - no doubt through coming into contact with it through popular culture).
There ARE example uses in that form that predate the Seinfeld show (you can find them by searching google books) - but they seem exclusively Indian English.
The Macmillan Dictionary dates it to 1995: https://www.macmillandictionaryblog.com/regift
Perhaps someone with the full Oxford would like to check what cites they have for it.