Eu criei esta solução hacky. Mais fácil de fazer em Python do que Bash IMHO.
#!/usr/bin/env python
import os
for root, dirs, files in os.walk('/mnt/orig_data'):
if len(files) > 0:
for file in files:
parts = root.split('/')
new_file = '%s_%s' % ('_'.join(parts[-4:]), file, )
os.rename('/'.join([root, file]),
'/'.join([root, new_file]))