Código PHP:
$date1=strtotime("09:35:45");
$date2=strtotime("10:48:59");
$diferencia= $date2-$date1;
$aleatorio= rand(0,$diferencia);
echo $date2;
echo "<BR>";
echo $date1;
echo "<BR>";
echo "Diferencia ".$diferencia;
echo "<BR>";
echo "Aleatorio ".$aleatorio;
$resultado=$date1+$aleatorio;
echo "<BR>";
echo "Resultado ".$resultado;
echo "<BR>";
echo date("H:i:s",$resultado);
Perdona, no se porque tenia todo el rato en la cabeza lo de las fechas, aqui tienes las horas, el tema es el mismo, pasarlo a tiempo absoluto, restar, random , sumar y mostrar