Nikolas waited until he was 18 to try to change his name. He simply has to fill out an application, pay $400 and wait for the courts to complete a background check. Within 30 to 90 days, he will have a hearing and be able to embrace the new name.