Isso não é fácil. Mas espero que isso ajude.
Salve o script em um arquivo e use chmod + x para tornar o arquivo executável. Use ./filename para executar.
Lembre-se de que, antes de executar, você precisa especificar em qual pasta deseja pesquisar.
O script irá passar por todos os subdiretórios.
O script é fornecido como está. Então teste e faça um backup antes, mas deve funcionar.
Primeiro instale o tagmp3
sudo apt-get install mpgtx
#
#!/bin/bash
IFS=$'\n'
for f in $(find /home/username/music/ -type f -name "*.mp3")
do
dir=${f%/*}
dironly=${dir##*/}
tagmp3 set "%a:$dironly" "$f"
done