Google is also being sued by "Googles.com", who had the name first.
Google apparently wants to expand their trademark to clothing, including children's clothing, which is something Googles does.
Interesting to see where it goes, if it's still going on.
As for the terms, I can only guess. 'Net is an abreviation of internet, and abbreviations are hard to trace because a lot of people tend to start speaking that way at the same time. Link popularity is two common words, and may not be seen as a 'term' -- just something that over time we hear and say it used together. Who was the first soul to do it? Good luck.
I'd keep asking about the others though. My guess is
SEO became used a lot in forums like this, where people don't want to type out words so we talk like, G (google), Y (yahoo), SERPs, SE,
SEO, SER, algo,
PR, etc etc etc...