DownZemAll! version 1.7.4 provides a tool to rename a list of downloads.
Select several downloads in the queue. Click “Rename File” (context menu) or F2:
The tool gives several options (default names, enumeration…):
The result after an enumeration renaming:
Voila.