La rue de la Grande-Truanderie, comme la rue de la Petite-Truanderie, était déjà construite en 1250. Son nom viendrait soit du mot truand car elle était habitée par des vauriens, soit du mot « truage », qui signifie impôts car il y avait dans cette rue un bureau ou l'on percevait les droits d'entrée des marchandises entrant dans Paris.