Voordat men vroeger geheel stenen bruggen bouwde, zette men houten bruggen op stenen voeten.
In 1728 was de Uilenburchs Brug de eerste waarmee dit gebeurde en daarom werd zij Steenvoetbrug genoemd.
Toen ze later helemaal van steen gemaakt werd en dus een 'sluis' werd,
werd de naam van deze vaste brug veranderd in Steenvoetsluis.
Klik hier voor een wikipedia artikel over deze brug.