De naam van deze vaste brug is ontleend aan het uithangbord 'De Papiermolen' aan het hoekhuis,
waar een papierverkoper woonde.
Twee bijnamen zijn Brouwersluis vanwege de Brouwersgracht en
Oliekoekensluis, omdat hier vroeger diverse olie- en pannenkoekenbaksters hun kraampjes hadden.
Klik hier voor een wikipedia artikel over deze brug.