Yours, Etc.: Origins and Uses of 8 Sign-Offs
early 14c., from over- + night (n.). Originally "on the preceding evening;" sense of "during the night" is attested from 1530s. Meaning "in the course of a single night, hence seemingly instantaneously" is attested from 1939.