How to apply pagination on checkbox options of form elements in Drupal?
Best option you can do it without checkbox in pagination you can enable module like multiselect widget which work like dropdown with checkbox field.