J'utilise Android 3.3 et c'est comme ça que ça a fonctionné pour moi :
1 - Choisissez la vue du projet
2 - Cliquez avec le bouton droit de la souris sur le nom du projet, qui se trouve dans la Racine du projet et choisissez l'option refactor -> copy
le système vous invitera à choisir le nouveau nom dans une fenêtre.
3 - Après l'étape 2, Android va créer un nouveau projet pour vous, vous devez ouvrir ce nouveau projet avec le nouveau nom.
4 - Changez le nom de l'application dans le fichier "string.xml", il est dans "app/res/values/string.xml".
Maintenant vous l'avez, le même projet avec un nouveau nom. Maintenant, vous pouvez changer le nom du paquet, c'est décrit sur les étapes suivantes
(facultatif) Pour modifier le nom du paquet principal
5 - allez dans "app/java", il y aura trois dossiers avec le même nom, un principal, un (androidTest)
et un (test)
cliquez à droite sur le principal et choisissez format -> rename
Le système vous avertit que plusieurs répertoires correspondent à ce paquet, puis cliquez sur "Renommer le paquet". Choisissez un nouveau nom et cliquez dans refactor. Maintenant, en dessous de la vue du code, il y aura un aperçu du refactor, cliquez sur "Do refactor".
6 - Allez dans l'option "build", cliquez sur "Clean project", puis "Rebuild project".
7 - Fermez maintenant le projet et rouvrez-le à nouveau.