Hola citaem,
Tus checkbox en tu formulario se deberían de llamar ChkValida[]:
Código HTML:
<input type="checkbox" name="ChkValida[]" value="foo" />
<input type="checkbox" name="ChkValida[]" value="bar" />
<input type="checkbox" name="ChkValida[]" value="all" />
Con eso podrías recuperar el valor en PHP como $_POST['ChkValida'][0], $_POST['ChkValida'][1], $_POST['ChkValida'][2], etc.
Saludos.