Some workflows have this * icon on the tab name the second you open it, without clicking any activities. I am thinking it must be one of the activities in the workflow that causes this.
If you open the workflow, then try to close it, then it will prompt you to publish your changes, and only publishing a new copy will remove the * each time.