The story
Compound of newton + metre, although, as with any such unit of measure (e.g., person-years, pack-years), the mathematical relationship of multiplication is simultaneously involved: X newtons acting at a distance of Y metres = X × Y = Z newton-metres.
Etymology from Wiktionary, CC BY-SA 4.0.