How to paginate information obtained from a query to a custom table?

You can use wordpress query args options. I hope this will help you.

// WP_Query arguments
   $args = array (
     'nopaging'               => false,
     'posts_per_page'         => '5',
);
// The Query
$query = new WP_Query( $args );