Au Moyen Age, les prostituées ouvrirent à Paris des « bouticles de peschié » (lieux de péché), aussi appelées « paillères » en raison de la paille qui jonchait le sol en guise de matelas.
Venir y passer un moment, pour un homme, se disait « aller paillarder », d'où la qualification de « paillard ».