Late 16th century; earliest use found in John Florio (1553–1625), author and teacher of languages. From re- + begin.