Respostas:
Ao date
inserir o comando no nome do arquivo:
zip -r "archive-$(date +"%Y-%m-%d").zip" file1 file2 file3 file4
Isso acontece ano-mês-dia, mas você pode usar horários, semanas, etc., se for mais adequado. Você pode ler mais sobre as cadeias de substituição em man date
.