However, the distinction is my idea of "online play" back in the day was either playing with friends whom I knew personally, or playing an "All vs Comp" match where several human players would play against a single computer component. And we'd still lose about half the time.
But point being, I never really played PvP, and I don't think that term "counter" came from the original Starcraft manual or strategy guides. It was a term that evolved into the meta community. And if you weren't sufficiently plugged into that community, you wouldn't encounter the term.
There's probably tons of other examples of this, e.g. in the fighting game community.