Renomear um arquivo ao fazer um download

Boa tarde galera, estou com uma dúvida, eu tenho um sistema em que o usuário envia um arquivo para o site e outro usuário faz o download do arquivo. o problema é que o quando um faz o upload, para não dar conflito na pasta, o php renomeia o arquivo conforme data e hora e o cliente quer que quando o usuário for fazer o dowload o arquivo esteja com outro nome, que pode ser cadastrado em uma tabela. Alguem sabe como eu faria isso?