When you change your business name, you generally do not have to file for a new EIN. Instead, you submit an EIN name change. ... If you change your name soon after you file your annual tax return, then you can inform the IRS of the EIN number change name through a signed notification, similar to a sole proprietorship.