De straatnaam komt voor het eerst voor in de stadsrekening in 1290, naar aanleiding van bestratingswerken:
pro calceia in Naeldestrate.
De naam wordt ook vermeld in de stadsrekeningen van 1294, 1302 en 1305.
Adolf Duclos en Karel Verschelde schreven dat in deze straat een naaldenmarkt werd gehouden. Albert Schouteet was van deze uitleg niet helemaal overtuigd, maar hij vond er ook geen andere.
In de Naaldenstraat bevindt zich het monumentale herenhuis Hof van Gistel.
Literatuur
Adolphe DUCLOS, Bruges, histoire et souvenirs, Brugge, 1910
Albert SCHOUTEET, De straatnamen van Brugge. Oorsprong en betekenis, Brugge, 1977, ISBN 9789062675036.
Gabrielle CLAEYS, Het Hof Bladelin te Brugge, Brugge, 1988.
Marjan BUYLE, Florentijnse Renaissanceprinsen in het 15de-eeuwse Brugge. De conservering van de stenen portretbustes van Lorenzo de Medici en Clara Orsini in het Hof van Bladelin, in: Monumenten en Landschappen, 1989, blz. 4-19.
Brigitte BEERNAERT e. a., Naaldenstraat 7, het Hof van Gistel, in: 15de-eeuwse architectuur in de binnenstad, Open Monumentendag 1992, Brugge, 1992.
Brigitte BEERNAERT e. a., Naaldenstraat 19, Hof Bladelin, in: 15de-eeuwse architectuur in de binnenstad, Open Monumentendag 1992, Brugge, 1992.
Brigitte BEERNAERT e. a., Naaldenstraat 19, Hof Bladelin, in: Zorg & zin voor kleur, Open Monumentendah Brugge 1996, Brugge, 1996.
Brigitte BEERNAERT e. a., Naaldenstraat 19, Hof Bladelin, in: Via Europa, reisverhalen in steen, Open monumentendagen Brugge 1999, Brugge, 1999.
Brigitte BEERNAERT e. a., Naaldenstraat 7, het Hof van Gistel, in: Muziek Woord Beeld, Open Monumentendag 2012, Brugge, 2012.
Danny GOETHALS, Hof Bladelin, in: Brugge 2018. Open monumentendagen, Brugge, 2018.