Personal information generally gets on the internet as publicly available information when an individual engages in routine business transactions, such as buying something online. Other information may come from federal and state public records, as well as from your social media accounts.