OED has it as a noun from Chaucer in 1369. It's from the Latin verb, texere but came through the past participle textus, used as a noun; as far as English is concerned the second t has been there from the beginning. The 1599 citation seems to be a late 16th century verbing of the noun.