Functions.php'ye bu kodu eklemeniz yeterli en sona.

function sayfalama_tabani_degistir() {
global $wp_rewrite;
// pagination_base karşılığını isteğinize göre değiştirebilirsiniz.
$wp_rewrite->pagination_base = 'sayfa';
$wp_rewrite->flush_rules();
}
add_action( 'init', 'sayfalama_tabani_degistir', 1 );

Uzun zamandır kullanıyorum. Her temada çalışıyor.