debes de utilizar tus nombres de los elemento de tu form como array para poder hacer eso y poner en el value del checkbox el id del elemento a eliminar
algo asi:
Código PHP:
<form action="" method="post">
Nombre de usuario / IP / Mensaje / <input type="checkbox" name="borrar[]" value="1">
Nombre de usuario / IP / Mensaje / <input type="checkbox" name="borrar[]" value="2">
Nombre de usuario / IP / Mensaje / <input type="checkbox" name="borrar[]" value="3">
<input type="submit" name="eliminar" value="eliminar">
</form>
if(isset($_POST["eliminar"]))
{
foreach($_POST["borrar"] as $key => $value)
{
if(isset($key))
{
echo "eliminar $value"; // aqui pones tu codigo para eliminar el registro
}
}
}
ahi esta en la misma hoja pero lo puedes separar, el value del checkbox debe de ser el id de tu elemento a eliminar.