In this workflow, you will see that on the Find and Replace action I clicked on “Show this action when the workflow runs” That way when you run the workflow then you can specify what part of the base name you want to find and what part you want to change it to.
Let me know if this is what you want, or if it is something else you need to do exactly.