If you are interested in changing your name, it must be done in the county in which you currently reside. You will need background checks from the State Bureau Investigation (SBI), as well as the Federal Bureau Investigation (FBI). Keep in mind, this process can take a few weeks. The process also requires character statements from two individuals who are not family members. These individuals will have to reside in the county where you file your name change.