facil mira...
Código PHP:
$nombre = 'archivos/232183493242.mp3';
$nombre_nuevo = 'Artista - Tema.mp3';
header ("Content-Disposition: attachment; filename=".$nombre_nuevo ."\n\n");
header("Content-Type: application/force-download");
readfile($nombre);