The cost of changing a business name can vary depending on the state and the size and type of the business. Most states charge a fee to process the business name change paperwork, which usually ranges from $20 to $150. Additionally, there may be other costs associated with the renaming process, such as website and logo redesign, checking trademark and domain availability, and hiring outside experts.