Cette expression nous arrive du moyen-âge. A cette époque les chevaliers et les dames nobles portaient à la taille, une ceinture d'or.
Cette dernière indiquait le rang de la personne qui la portait. Petit à petit, des personnes du peuple se mirent à faire la même chose.

Ainsi la phrase biblique "la bonne renommée vaut mieux que les grandes richesses, et l'estime a plus de prix que l'argent et l'or" fut transformé par ce proverbe.
Ce qui revient à dire qu'il ne faut jamais juger sur les apparences.