Guardar valores de checkbox que aun no han sido enviados

[cuasatar]

Hola, muy buenos dias a toda la comunidad. el día de hoy quisiera realizar una consulta que si bien creo que no debe ser dificil no se como atacar el problema.

Mi idea es hacer un aplicativo en el cual el usuario sea capaz de escoger la lista de contactos de su correo electrónico usando curl para acceder a sus contactos de correo (digamos que esa parte esta clara) la duda que se me presenta es que si tiene muchos usuarios pues sera necesario hacer paginación y la idea es que a medida que el usuario vaya pasando de pagina se guarden los usuarios que esten chuleados (tal como lo puede hacer un correo de yahoo por poner un ejemplo) con el fin que cuando el confirme cuantos usuarios desea mandar x información los mande todos (usuarios chuleados pag 1,pag2,pag3,etc).

Supongo que se utilizara algo de uso de sesiones pero la verdad no se como atacar el problema. Si alguien me indica como se llama eso o donde puedo buscar mas información se lo agradeceria mucho.