Las imagenes suben a un directorio temporal y desde alli se mueven al directorio definitivo con move_uploaded_file(), en ese instante puedes cambiar el nombre, ejemplo:
Código PHP:
<?php
$nombre_original=$_FILES['archivo']['name'];
$nombre_temporal=$_FILES['archivo']['tmp_name'];
$nombre_nuevo="el_que_tu_quieras.jpg";
//lo normal es hacer esto
if(is_uploaded_file($nombre_temporal))
{
move_uploaded_file($nombre_temporal,"ruta/".$nombre_original);
}
//pero podemos hacer esto para cambiar el nombre
if(is_uploaded_file($nombre_temporal))
{
move_uploaded_file($nombre_temporal,"ruta/".$nombre_nuevo);
}
?>