The US doesn't protect the data broker industry for nothing. Unless you go no contact with your entire past life, they'll connect the dots.

Their name and date of birth?

With enough contacts and corrupt government officials those can be changed.

Of course, there's also biometrics - since 9/11 especially the US takes your photo and fingerprint when you try to enter the country. Only a matter of time before DNA is added (honestly surprised it's not a thing yet).