The archive is your friend

I know what brand new means, but I don't know the derivation. Does anyone know the significance of "brand" in this term?

Typing "brand" into the Search box will get you a previous discussion; or use link below.