Hay 86 400 000 milisegundos en un día, por lo que puede obtener un valor de tiempo aleatorio al hacer esto:
select dateadd(millisecond, cast(86400000 * RAND() as int), convert(time, '00:00'))
Para su ejemplo donde desea horas entre las 8:00 y las 9:00, hay 3,600,000 milisegundos en una hora, así que modifique la consulta de esta manera.
select dateadd(millisecond, cast(3600000 * RAND() as int), convert(time, '08:00'))
Para colocarlo en su nueva tabla, puede hacer un bucle T-SQL con actualizaciones (s... l... o... w...), o hacer SELECT INTO de su tabla original a una nueva tabla.
