Con cambiar el atributo android:label cambiarás el nombre que aparece debajo del icono de la app.
Luego el nombre que vaya apareciendo en las posibles ActionBar, etc. dependerá de lo que tu vayas poniendo, que yo personalmente refiero a un string así que también sería fácil cambiarlo.