late 14c., "attendant, watchman," agent noun from wait (v.). Sense of "attendant at a meal, servant who waits at tables" is from late 15c., originally in reference to household servants; in reference to inns, eating houses, etc., it is attested from 1660s.