ChatGPT さんに聞いたら一発回答してくれるんだけど、面倒なのでメモ。
find /path/to/target/dir -depth -name "*AAA*" -execdir sh -c 'mv -- "$0" "${0//AAA/BBB}"' {} \;