A bit late but maybe usefull for someone elseā¦ code goes to functions.php. You have to flush your rewrite rules.
<?php
// Set custom pagination_base
function mytheme_pagination_base() {
global $wp_rewrite;
$wp_rewrite->pagination_base="pagina";
}
add_action( 'init', 'mytheme_pagination_base' );