En Android (incluido el Galaxy Nexus), renombrar carpetas o accesos directos es muy sencillo:
No se puede renombrar el icono de la app en el cajón de aplicaciones, solo en la pantalla de inicio si creas un acceso directo (widget "Acceso directo" → elige app → pone nombre editable).
La interfaz puede variar ligeramente según la versión de Android (ICS 4.0, Jelly Bean 4.1‑4.3) y el launcher (stock, Nova, Apex). Pero la pulsación larga siempre abre opciones de edición.