1570s, from brand name (n.) + new. Originally it must have meant "fresh through the fire" (Shakespeare features fire-new).
- very brand-new; bright as if fresh through the forge.
(a.) very new; bright as though fresh through the forge.
He had on a brand-new uniform showing the creases where it had been folded and thick gold epaulettes which seemed to stand rather than lie down on his massive shoulders.