Basicamente seu `form` pode ter essa estrutura:

    <form method="post">
       <input type="checkbox" name="deletar[]" value="1" />Banana<br>
       <input type="checkbox" name="deletar[]" value="2" />Pera<br>
       <input type="checkbox" name="deletar[]" value="3" />Maçã<br>
    </form>

Obviamente, você vai gerar os `inputs` em um _loop_ em PHP, e no _value_ vai colocar o Id de cada ítem a ser deletado.

O "segredo" aqui (que não é segredo nenhum, tem na documentação do PHP) é colocar as chaves `[]` na propriedade "name", para o PHP receber os dados como _array_

e no PHP basta isso:

    if(!empty($_POST['deletar'])) {
       foreach($_POST['check_list'] as $id) {
          // Aqui voce faz a operacao com o ID desejado
       }
    }

<br>Montando a _query_ do delete:
---

Para deletar, efetivamente, você pode usar essa sintaxe, dependendo do DB:

    DELETE FROM minha_tabela WHERE ID IN ( id1, id2, id3, ... );

que pode ser montada facilmente com PHP:

    if(!empty($_POST['deletar'])) {
       $query  = 'DELETE FROM minha_tabela WHERE ID IN (';
       $query .= implode( ',', $_POST['deletar'] );
       $query .= ');';
       // executa a query
    }

O ideal é que isso seja otimizado de maneira a agrupar os resultados em lotes, para não ficar gigantesca a cláusula IN da query.

<br>Alternativas para outras situações:
---

Nada impede de você usar outras estruturas, mas seria o caso de escolher a mais adequada para o caso real. Eis um exemplo "improvisado" de fazer de outra forma:

    <form method="post">
       <input type="checkbox" name="id_1" value="x" />Banana<br>
       <input type="checkbox" name="id_2" value="x" />Pera<br>
       <input type="checkbox" name="id_3" value="x" />Maçã<br>
    </form>

e no PHP:

    foreach( $listaDeIds as $id ) {
       if( isset( 'id_' . $id ) {
          // Aqui voce faz a operacao com o ID desejado
       }
    }

Esta segunda forma não é adequada para o seu caso por precisar ter uma lista de IDs antecipadamente, só pus como exemplo de que há várias maneiras de se mexer com a sintaxe dependendo do contexto.

Um exemplo em que essa sintaxe faria sentido, é se em vez de um _checkbox_ para deletar, você tivesse um _radiogroup_ por ítem, com opções "deletar", "arquivar", "não fazer nada", por exemplo. Mas mesmo assim, teria outras várias maneiras de se resolver o mesmo problema.