Criminal records, social media history, and other user data are a matter of public record. People search sites collect this publicly available data to sell it to other users legally.