"to mark or number the pages of a publication," 1858 (implied in paginated), back-formation from pagination. Medieval Latin had paginare, but it had another sense. Related: Paginating.
paganism
page
pageant
pageantry
pager
paginate
pagination
pagoda
Pahlavi
pahoehoe
Paige