QGIS 3.22
In QGIS 3.22 you have an option to rename layers using the context menu in QGIS Browser:
QGIS 2.x
For doing so, you would need to i) remove the layer from the ToC, ii) rename the files that conform the Shapefile (i.e., shp, dbf, shx, prj, and the like), and iii) load the renamed layer to QGIS. But we do need to automatize such workflow!
If you look at the steps, they're similar to what the Table Manager plugin does. So, I adapted such plugin's code to rename Shapefiles, you can find it here.
You can use it in this way (first try with a small backup project to see how it works):
Rename your QGIS layers in the ToC, these new names will be taken to overwrite your corresponding Shapefiles names.
Save your QGIS project in the same folder as the script rename_shapefiles.py
Open the QGIS Python console.
Copy the next code snippet there:
from rename_shapes import RenameShapefiles
for lyr in iface.mapCanvas().layers():
rn = RenameShapefiles( iface, lyr )
rn.doSave()
That's it! I've tested it on GNU/Linux, QGIS 2.6. The order of layers in the ToC varies after running the code.
Let me know if you have any issue.
If you need the layer order to be preserved, ask a new question, perhaps I can look at it :).