Aggiungi al nome esistente un uniqid(); http://it.php.net/manual/it/function.uniqid.php
Non ho capito se devi rinominare il file già esistente.
Ps se da rinominare devi tenere ovviamente l'estensione come parte finale , quindi riconoscerla prima per rimetterla poi alla fine del nome.