It definitely pre-dates the internet - I remember my mother and grandmother writing it in birthday cards at least 25 years ago.

Also, I know someone named Lol - apparently it used to be quite a common shortening of Lawrence.