Hola ChireneDroid7x y lordx, podéis usar la aplicación
apkedithttp://www.mediafire.com/?d5rrt7f77o2qxmi, para cambiar tanto el nombre como los iconos de la aplicación sin tener que usar ningún launcher.(No siempre funciona, depende de la aplicación, pero podéis probar).
Saludos.
Ahí tenéis la página de XDA:
http://forum.xda-developers.com/showthread.php?t=890199