Cette locution adjectivale avec une rime intérieure relève du registre familier.
Et elle signifie que la nouveauté a souvent beaucoup d'attraits, séduit, suscite de l'intérêt et est appréciée parce qu'elle est justement nouvelle, mais qu'elle est fréquemment délaissée par la suite.
On dit par exemple : "Ton petit-fils passe ses journées à jouer avec l'ordinateur que tu lui as offert il y a huit jours : tout nouveau, tout beau".
Ou : "Ma fille a mis son blouson tout nouveau, tout beau pour aller au collège".
Source : Le Robert, www.expressio.fr, www.linternaute.fr et wiktionary.org