linuxとwindowsで共通のリネームツールを使いたいのですが、ターミナルでやるのがいいでしょうか？

hogehoge.jpg
hogehoge2.jpg
というファイルがあった場合、以下のように連番をつけてリネームしたいのです
new1-hogehoge.jpg
new2-hogehoge2.jpg

linuxのターミナルならcmdよりもサクッと出来るもんかなと思いまして
cmdの文法はむずいんですよ