si el nombre del archivo lo tienes ya en una variable (
sin su ruta, solo el nombre) sería algo así...
Código PHP:
$nombre = 'foo.bar';
$nombre = date('Ymdhis') . $nombre;
$nombre = uniqid('') . $nombre;
así prefijas la fecha o
uniqid(), en el ejemplo...