"to sell more tickets than there are seats," by 1861, from over- + book (v.); originally in reference to coaches. Related: Overbooked; overbooking.
Entries linking to overbook
over-
word-forming element meaning variously "above; highest; across; higher in power or authority; too much; above normal; outer; beyond in time, too long," from Old English ofer (from PIE root *uper "over"). Over and its Germanic relations were widely used as prefixes, and sometimes could be used with negative force. This is rare in Modern English, but compare Gothic ufarmunnon "to forget," ufar-swaran "to swear falsely;" Old English ofercræft "fraud."
In some of its uses, moreover, over is a movable element, which can be prefixed at will to almost any verb or adjective of suitable sense, as freely as an adjective can be placed before a substantive or an adverb before an adjective. [OED]
Among the old words not now existing are Old English oferlufu (Middle English oferlufe), literally "over-love," hence "excessive or immoderate love." Over- in Middle English also could carry a sense of "too little, below normal," as in over-lyght "of too little weight" (c. 1400), overlitel "too small" (mid-14c.), oversmall (mid-13c.), overshort, etc.
book v.
Middle English boken, from Old English bocian "to grant or assign by charter," from book (n.). The meaning "write down, record, enter into a book" is from c. 1200. The Old English sense is because the first books in English were records of grants or conveyances of land.
The meaning "to register a name for a seat or place; issue (railway) tickets" is from 1841; that of "to engage a performer as a guest" is from 1872. U.S. student slang meaning "to depart hastily, go fast" is by 1977, of uncertain signification. Related: Booked; booking.