Changing a business name is not difficult in terms of the legal requirements with your state and the IRS. However, it can be complicated if you need to change all of your marketing materials and redesign your website.