To change your name with the credit bureaus, you can contact the Social Security Administration, your state's DMV and your creditors to update your personal information.