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 of the two. 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.