Im 1385 angelegten vorstädtischen Erbbuch wird die Gasse als nur wenig jüngerer Nachtrag unter der Bezeichnung "Holczgasse in Rehagen" erstmals genannt. Später hieß sie regelmäßig nur noch Holzgasse.

Die Bezeichnung der Gegend als "Rehagen" ist, wie die übrigen mit demselben Suffix gebildeten vorstädtischen Straßennamen, von einem Ende des 14. und Anfang des 15. Jahrhunderts mehrfach in den Danziger Bürgerbüchern vorkommenden Personennamen abgeleitet. Der Zusatz "im Rehagen" deutet darauf hin, dass die Gegend einst der auch urkundlich bekannten Familie Reh gehörte.

Nach jener ältesten Nennung wurde die Gasse nur noch als Holzgasse geführt.

Geschichte