Para o bash, talvez:
... > /srv/backup/mysql_daily-$(date -u +\%Y\%m\%dT\%H\%M\%S)Z.${RANDOM}.dump
Pessoalmente, geralmente só coloco comandos simples no meu crontab . Eu colocaria isso em um pequeno script e usaria o script no crontab . Isso teria o benefício de não exigir que os caracteres % fossem escapados (uma armadilha comum de crontab).
atualização tornou ISO 8601 por @johan comment
cron