@igramnet, you want to change the title of the paginated pages. I point that out, as I think @brunoamaral was answering your topic question (taxonomy page vs pagination page).
Anyhow, Change page title during pagination has a snippet to put ya on the correct path.