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 or open public records, as well as from your social media accounts.