Paul Achard mentionne que « Ce nom, qui vient probablement de la litière dont cette rue était habituellement jonchée, remonte à une époque très ancienne puisqu’on le trouve relaté dans les actes de 1508 ».

 

Cependant, une paillasserie désigne aussi les tours exécutés par un paillasse, « bateleur de foire vêtu d'un costume à carreaux bleus et blancs, chargé d'attirer le public en contrefaisant les tours de force ou d'adresse de ses camarades ». Des amuseurs publics résidaient-ils dans cette rue ?

 

L’origine du nom reste à déterminer.

.