para los nombres se me ocurre esto:
Código PHP:
$i=1;
while ($row=mysql_fetch_array($rs))
{
//imprimes tu chexbox y luego tienes que hacer esto:
$rs2 = mysql_query("SELECT * FROM horas");
echo '<select name= "horas'.$i.'">';
while ($row=mysql_fetch_array($rs2)){
echo '<option value= "'.$row["hora"].'">'.$row["hora"].'</option>';
}
echo '</select>';
$i++;
}
Saludos.