Este é um daqueles poucos casos em que o utilitário rename do pacote util-linux está pronto para a tarefa. A maioria das distribuições envia esse utilitário como rename ; no Debian, Ubuntu e derivados, rename é um utilitário diferente e mais poderoso e o utilitário util-linux é chamado rename.ul .
rename 'Garbage ' '' *.txt
Uma solução totalmente portátil é
for x in *.txt; do
mv -- "$x" "${x#'Garbage '}"
done