Hyskenstræde fik sit navn i middelalderen efter de små huse, som benyttedes til at træde af på naturens vegne. Ligesom Magstræde. Stræderne lå ved kysten, og produktionen fyldte op både på bysiden og på holmen overfor, som af samme grund kaldtes "Skarnholmen". Denne voksede til sidst sammen med Slotsholmen, og navnet "Skarnholmen" blev derfor forbudt af hensyn til kongen på slottet.
Hvorfor valgte de autonome "Lokumsstrædet"? Føler de sig hjemme dér?