Debes cambiar esta linea:
Código PHP:
."<td align='center'><input type='checkbox' name='".$pi."' value='".$rows['Nombre']."'></td>"
Por algo asi:
Código PHP:
."<td align='center'><input type='checkbox' name='estados[]' value='".$rows['Nombre']."'></td>"
Luego, al recoger los datos con $_POST tendras un array en $_POST['estados'] con los checkboxes seleccionados y el valor de value.
$_POST['estados'][0]; // Tendrá el value del primero checkbox SELECCIONADO, ojo, el SELECCIONADO, no el primero de la lista!