Io ti ho fatto questo come esempio
<input type="checkbox" name="record[]" value="1">

<input type="checkbox" name="record[]" value="2">


ma ovviamente tu che recuperi tutti i tuoi record tramite una query al db il value dei singoli record lo devi passare come variabile php. Qualcosa del tipo
<input type="checkbox" name="record[]" value="<?php echo $id ?>">