The script I'll make for you will let you choose (a) prefix or suffix, (b) current date or creation date, and (c) whether to traverse all subdirectories, based on command line parameters.
I have experience using perl to do lots of directory traversal, and file renaming, because I used perl as the main language when installing and upgrading a web application for a large laboratory information tracking system.