I had a big issue with this recently. It turns out that some companies use a federal program call E-Verify to make sure that you're authorized to work (a citizen), and that relies on social security records. If your name with the company or your other form of id don't match the SSN then it causes a big headache. If you can't get your name changed, I recommend being very upfront with people as soon as you get hired.