Cosa intendi per "valore a caso"? nel name devi mettere l'array che conterrà le checkbox selezionate.
Dopo il submit avrai un array cghe conterrà tutti gli user_id selezionati. Scorri tale array e per ogni user_id esegui una select per recuperare l'email corrispondente.
No ci sarà un array di user_id e non di nomi. Ci fai quanto detto in precedenza.