osモジュールのrename()という関数が使えるかと思います。下記が詳細な説明です。
"os.rename(src, dst, *, src_dir_fd=None, dst_dir_fd=None)"
ファイルまたはディレクトリ src の名前を dst へ変更します。
osモジュールはimport osでインポートできます。
名前の変更方法としては
rename('変更前のファイル名', '変更後のファイル名')
って感じです。
肝心な「自動で」というところですが、更新日時の取得は同じosモジュールのdatetime関数で出来たような気がします。それを文字列に変換して結合するっていう方針ですね。詳しくはわからないので調べてみるといいと思います。
ファイル名の一部を取得する方法はちょっとわかりません(^ ^;;)
他の人の回答を待ちましょう。。。
もし見つけたら再び回答させていただきます。