The processing time for a name change generally takes a few minutes, depending on when and how you’re getting it done. It’s best to get this done as soon as possible instead of leaving it for the last day to avoid the chances of a last-minute rush at the airport counter.