Changing your name is just the beginning. You'll then need to contact all former employers, references etc about your name change.
When I had transitioned and changed my name, I called the HR department of my former employer, told them the changes, they were more than happy to change just in case a prospective employer called for references.
Bottom line, I would try to change your name ASAP, makes it less awkward in an interview.