If I changed my last name could potential employers be a bale to find public rec

Question:

If I changed my last name could potential employers be a bale to find public records on me?

I have a sort of shady past and not proud of my criminal record. If I changed my last name could anyone find out about it?

Best Answer - Chosen by Asker: Yes they would. They would do a criminal background check and go by your Social Security number (if in the US) I would not lie about that one because then you will get busted for fraud. I know people who have had felonies for DUI for example and they were honest and got the job. I would go the honest route personally. My best to you.