Late 16th century; earliest use found in John Harington (bap. 1560, d. 1612), courtier and author. From classical Latin naumachia mock sea-fight, artificial lake constructed for such fights from ancient Greek ναυμαχία sea battle from ναῦς ship + -μαχία.