Windowsのゴミ箱の仕様としては
ゴミ箱にファイルを放り込むとランダムな名前が付与されて
元ファイルのあったドライブの$RECYCLE.BINフォルダに移される。

でもこれはファイルや放り込んだフォルダのルートだけの話で
フォルダを放り込むとその中身のファイルの名前はそのままなんだよ。

つまりこういう事:
ファイルをゴミ箱に入れる　→ ランダムな名前
フォルダをゴミ箱に入れる　→ フォルダはランダムな名前
　　　　　　　　　　　　　　　　　 　 フォルダの中身はそのままの名前

前のバージョン云々や環境は関係無い。