How long does it take to process all the paperwork for changing your name? FMIL called me last night, FI's grandmother is officially taking the entire family on a Mediterranean cruise in July (second honeymoon!!!!) and they're booking it today, so she wanted to know what my name would be on my passport. Which means the day we come back from our honeymoon, I need to get on the name changing wagon. The only thing I'm really worried about is my passport. I can't remember how long it takes to get a new one issued. Any advice?