A parte che dovresti postare anche l'html che utilizzi x il form, cmq:
Devi assegnare ad ogni checkbox un nome differente ad es. concatenandolo con l'id del record (qdi univoco).

ad es i checkbox avranno un nome cosi composto: check_1 check_2 eccc

In una variabile stringa ti concateni gli i nomi dei check presenti nella pagina ad es. $str_check=check_1;check_2 e la assegni ad un campo hidden

Nella pagina in cui elabori il risultato fai l'explode di $str_check
e passandola ad un ciclo for ne controlli il valore, per vedere se il relativo check è stato selezionato:

.....

for (){
if ($$item == 'on') echo "E' stato selezionato l'elemento".$item

}

Con la notazione $$item recuperi il valore della variabile che si chiama $item