How to run Batch Rename Datablocks Addon?
In the 3D view, type space then type "batch rename..." :



"Run script" just allows this to be available.

Since this is an Addon (not a regular script) you can make it (the operator and its functionality) permanently available, see: How to install an Addon?