Colocando o comando date
no nome do arquivo:
zip -r "archive-$(date +"%Y-%m-%d").zip" file1 file2 file3 file4
Isso só faz o ano-mês-dia, mas você pode usar horários, semanas, etc., se isso mais lhe convier. Você pode ler mais sobre as strings de substituição em man date
.