Most states charge a filing fee to process the paperwork associated with your business name change. While the fee can vary by state, it typically costs between 20 and 150. Change your name with the Internal Revenue Service.