Szkandy

Simple plugin wich allows you to Translating wordpress pagination URL (from “page” to anything else). 
After activation the plugin, you can set your pagination on Permlainks page.

Pagination Translator

Simple plugin wich allows you to set your pagination name in URL.

larsu

jasie

You can chose the (standard WordPress) widget, which is to be paginated, and set the items 
to show per widget page individually. 
You can also set the number of pages to show and change the labels of the previous/next link, 
as well as let the widget pages turn automatically. 
Finally, you can change the default styling to match your theme.
Plugin’s Official Site
See a demo at: http://wgpag.jana-sieber.de/
Languages
<ul>
<li>English</li>
<li>Deutsch</li>
<li>Român (provided by Alexander Ovsov)</li>
</ul>
Browser Compatibility
positively tested with the latest Firefox, Chrome and Edge
Plans
<ul>
<li>bullet points instead of numbers in pagination (let’s be modern)</li>
<li>animated paging (a few sexy effects)</li>
<li>support of more widget types than the current standard 8 ones (what others do you need paginated?)</li>
<li>instant preview of option changes on the plugin settings page (we don’t like surprises, do we)</li>
</ul>

Widget Pagination

This plugin lets you add a stylable pagination for the widgets: Archives, Categories, Links, Meta, Pages, Individual Pages, Recent Posts and Recent Co …

Pagination Translator vs Widget Pagination