The story
First attested circa 1608. An early spelling was tatter-de-mallion, rhymed with Italian. The first part of the word is tatter; the origin of the second part is uncertain; Ebenezer Cobham Brewer suggested it might be from de maillot (“shirt”).
Etymology from Wiktionary, CC BY-SA 4.0.