L’histoire veut qu’un chineur inconnu s’écria un jour qu’il contemplait les étalages de ferrailles et de vieux haillons du haut des fortifs : « ma parole, c’est le marché aux puces », signifiant juste que la marchandise vendue ici était pour le moins douteuse, et que ces vieux vêtements revendus par les chiffonniers étaient probablement vendus « puces comprises »

.

Mais ce sont surtout les marchands de cartes postales qui permettront à ce nom de passer à la postérité. En effet, on voit inscrit ce nom de « marché aux Puces » en légende de plusieurs cartes postales.

Vendeur de chaussures sur le marché aux puces de Saint-Ouen, en avril 1974. (Photo by Gilbert UZAN/Gamma-Rapho via Getty Images)