Saca los datos, guarda en un array los correos asignándoles un id como índice de cada correo. Luego asocias cada nombre al respectivo id, y finalmente guardas el array en una variable de sesión.
En tus checkboxes, pones el id en vez del correo para el parámetro value. Y así, al recoger en la página que procesa tu form, tienes los ids, y vas extrayendo los correos de tu variable de sesión.
Impleméntalo siguiendo esa lógica.