Yes, you can change it all in the same process. Another benefit of changing your last name is when a form like a job application asks for a former or other name you've used, and they have no practical reason to know your full former name (e.g. all of your work/school/criminal records/references that are to be checked are in/know you by your new name, if applying for a job) you can put down just your former last name as an "alternative" response and not out yourself. Since you're FTM this may raise a little more eyebrows than if you were MTF (since it's much less common for a man to have used another last name), but still better than giving out a former-gender-specific first/middle name that outs you (or even the "initials only" tactic another FTM once suggested on here).
Quote from: Felix on May 18, 2014, 04:51:27 PM
Changing your last name shouldn't be too difficult and will likely actually raise fewer eyebrows than changing your first name. Good luck going forward. 
"Raising less eyebrows" is really only true if you're doing it in conjunction with a marriage/divorce (or the best legally allowed equivalent if a same-sex couple), and even less so since your target gender is male (since as I said it's less common for men to change their last names upon those events). Absent those events a first-name change would probably raise less eyebrows - at least in a judge's eyes - since it's common for people to prefer to go by a different given name, but a last name change not tied to a specific event or backed by a specific reason (beyond what I listed above other examples are adoption - or the opposite if you are getting back with your birth/biological family, changing your name to assimilate - or the opposite if getting back in touch with your ancestry, etc.) is more likely to be assumed that you're doing it for illegal or quasi-legal reasons (such as to hide debt or a criminal past - legitimate reasons a judge can deny your name change).
