"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.
Entries linking to paginate
pagination n.
"action of marking page numbers; figures or marks on pages by which their order is indicated," by 1823, probably from French pagination (by 1799), from Latin pagina "page of a book" (see page (n.1)). In printing, page also meant "types and cuts properly arranged for printing a leaf of a book or pamphlet."