Yes, people can search for information about you with a tool like US People Search. In fact, your information is available for free in public databases, so it's just a matter of someone finding your records.