there's generally no background check required to change your name.

it's illegal to do it to commit fraud which is probably what it would be if you did it to clear background checks.

but probsbly not as illegal as resorting to crime to pay bills cause you can't get a job because of background checks.