Cambiar titulo de toolbar de Android

En el método OnCreate():

        getSupportActionBar().setTitle("Inicio");

Poner en lugar de "Inicio" el texto que desees.
Ademas puedes ir cambiándolo dependiendo de si se producen una serie de condiciones que tu desees.