Código PHP:
<form action="admin_usuarios2.php" method="post">
<?
$y=1;
while ($row=mysql_fetch_array($result))
{
echo ('<tr><td>'.$row["id_cli"].'</td>');
echo ('<td>'.$row["nombre"].'</td>');
echo ('<td><input type=\"hidden\" name=\"$valor[$y]\" value=\"$row['id_cli']\">
<input type=\"checkbox\" name=\"$vector[$y]\"></td><tr>');
$y++;
}
?>
<input type="submit" value="Eliminar" name="elim">
Prueba asi a ver si te funciona