Pilestræde, tidligere Pilegårdsstræde, efter Pilegården som lå her op til år 1400.
Gaden har fra fordums tid fået dette navn af den store mængde stynede piletræer, som da har stået på et sted ved enden af den gamle Sankt Nikolaj Kirkegård nær ved søkanten.
Af hvilke piletræer de tiders indvånere i Staden betjente sig på landsbyvis til stavre og gærdsel at indelukke deres kålhave med.