This short video explains the use of the script "Pattern Rename 2.0" which is part of the Bonus Tools for Maya. Pattern Rename lets you select a bunch of objects and rename them using search-replace.
No download links available.
