I'm surprised that this is seemingly a new phenomenon. The article states that it really picked up in 2012.

I remember there was a program for the Commodore 64 that would pull random information from a data array to create fake identities, complete with addresses and ZIP codes.