谷歌之后就有答案了，这里这是做个无聊的备份。原因是rar在win下打包的，默认是GBK编码，而在Ubuntu下安装的rar十分弱智，没有提供一个编码选项或者自动检测判断编码（虽然这个在目前来说技术还不太成熟）。但是unrar在这方面做得还是不错的（rar和unrar是两个独立的软件），在中文文件名方面支持得相当不错。因此解决方法就是卸载掉rar，安装unrar即可。执行

sudo apt-get remove rar
sudo apt-get install unrar

祝各位好运。

参考:
Rar 乱码问题, http://forum.ubuntu.org.cn/viewtopic.php?f=8&t=268541