early 15c., from by (adv.) + gone. Cf. similar construction of aforesaid. As a noun from 1560s (see bygones).