Você pode tentar com mediainfo:
mediainfo f00000.avi
Para renomear todos os arquivos .avi no diretório atual, execute:
for f in *.avi;do title=$(mediainfo $f|grep -i "movie name"|cut -d":" -f2);mv -v "$f" "$title";done
Instale o mediainfo usando o comando: sudo apt-get install mediainfo