L'expression ''Marché aux Puces'' date vraisemblablement de la fin du 19ème siècle. A l'origine c'est une expression péjorative. (cf le proverbe : ''Qui se couche avec les chiens se lève avec les puces'' autrement dit, les mauvaises fréquentations ont des suites fâcheuses).

Bref, l'idée de puces, de vermines, accompagne généralement celle de linge, de vieux vêtements, de hardes vendus par des chiffoniers que l'on soupçonne d'être porteurs de parasites en tous genres. Il semblerait donc qu'un Parisien ait un jour eu l'idée de lancer l'expression Marché aux Puces pour désigner cet endroit où l'on peut acheter des objets ayant déja servi.
L'expression s'est rapidement répandue pour devenir assez courante au début du 20ème siècle