Daril,
Thank you for your help, your first reply got me heading in the right direction. The solution for Macro to Rename all indexes based on table (Entity) name and table column (FK) below.
First, you need to enable “Expert Mode”, From the menu, choose Settings => Options => Expert Mode [check box]
Next, open the Scripting window.

Next, click on the Script Explorer button.

On the right side of TDM, you will see the Script Explorer. Find and expand the Macros folder. In there you will find your existing Macros used to rename Keys and Relationships.

Right-click on the Macros folder and choose Add New Macro. Enter your macro script here or feel free to copy the contents of my script file attached below. (***I took the index script from Michael K in this post and modified it ever so slightly so it would work as a macro.***) Rename your Macro as needed. When you’re done and want to test your Macro, right click on the macro in Script Explorer and choose Properties.

Now on the General tab, set the Caption to what you want… this will be the TEXT you see in the menu. Next, go to the Menu tab and adjust the Path, that determines where in the Macros menu your Macro will appear. You may need to adjust the Register Order value for the position of your macro in the menu list.

Now your macro will shoe in the Macro’s menu and run your macro and see how it works.
Thanks to Daril pointing me in the right direction.
Thanks to Michal.K in sharing his original script.
UPDATE: Added my RenameRelationshipsMacro instead of the “rename index macro” from Michal K.
RenameRelationsipsMacro.txt (6.76 KB)