Il nome dei checkbox non e' "preso in automatico dal database", e' preso dal database perche' gliel'hai detto tu
I checkbox si chiamano come gli utenti. Un'idea migliore e' dare ai checkbox il nome di un array (tipo name="cancella[]") e come valore la chiave della tabella (che sia lo username, o un codice numerico, o qualunque cosa identifichi univocamente gli utenti). Poi nella parte di codice che processa i dati ricevuti dal form, avrai un array contenente i valori selezionati.