The application takes approximately four to six weeks to process. Requesting expedited service will get it processed in just two to three weeks. However, if you need your name change done more quickly, a private passport expediting company can help you get your passport processed as soon as 24 hours if necessary.