Com xmllint :
Arquivo:
<!DOCTYPE html>
<html>
<head>
<title>test</title>
</head>
<body>
<a>foo</a>
<b>bar</b>
<c>base</c>
</body>
</html>
Comando:
for file in *.html; do
tag=$(xmllint --xpath '//b/text()' $file)
echo mv "$file" "${tag}_$file"
done
Comentário:
Coloque o comando echo quando seus testes ficarem bem para executar o comando para real