Just as you can batch rename photos during ingest, you can batch rename photos in your contact sheet. Select one or more photos and File>Rename Photos...   

You can use variables, plain text, or any combination. Check the sequence checkmark to add a number to each file (to avoid the same filename.)  Use Set {seqn} variable... to specify the beginning value.