Creo que no te entendí... Desde lo básico ¿borrar de dónde? de la báse de datos ó simplemente (
no digo que sea sencillo) de tu página.
Si es lo primero creo correspondería más al lenguaje del lado del servidor que ocupes.. sí, lo sé.. manejas checkbox, pero solo tienes que preocuparte de mandarlos a imprimir bien... y de eso se encarga tu lenguaje además de recojer los datos y eliminarlos de la Base de Datos...
El escaso código que muestras..
me late como que es más bien para que al seleccionar uno se seleccionen todos... pero bueno, define bien tu problema.
Suerte!