c. 1500, kind of small bird that has its tail in continuous motion (late 12c. as a surname), earlier wagstart (mid-15c.), from wag (v.) + tail (n.). From 18c. as "a harlot," but this sense seems to be implied much earlier:
If therefore thou make not thy mistress a goldfinch, thou mayst chance to find her a wagtaile. [Lyly, "Midas," 1592]
Entries linking to wagtail
Transitive meaning "move (something) back and forth or up and down" is from c. 1300; of dogs and their tails from mid-15c.: "and whanne they [hounds] see the hure maystre they wol make him cheere and wagge hur tayles upon him." [Edward, Duke of York, "The Master of Game," 1456]. Related: Wagged; wagging. Wag-at-the-wall (1825) was an old name for a hanging clock with pendulum and weights exposed.
"hindmost part of an animal," Old English tægl, tægel "a tail," from Proto-Germanic *tagla- (source also of Old High German zagal, German Zagel "tail," dialectal German Zagel "penis," Old Norse tagl "horse's tail," Gothic tagl "hair"), from PIE *doklos, from suffixed form of root *dek- (2) "something long and thin" (referring to such things as fringe, lock of hair, horsetail; source also of Old Irish dual "lock of hair," Sanskrit dasah "fringe, wick").
According to OED, the primary sense, at least in Germanic, seems to have been "hairy tail," or just "tuft of hair," but already in Old English the word was applied to the hairless "tails" of worms, bees, etc. But Buck writes that the common notion is of "long, slender shape." As an adjective from 1670s.
Meaning "reverse side of a coin" (opposite the side with the head) is from 1680s; that of "backside of a person, buttocks" is recorded from c. 1300; slang sense of "pudenda" is from mid-14c.; that of "woman as sex object" is from 1933, earlier "act of copulation" with a prostitute (1846). Of descending strokes of letters, from 1590s.
Tails "coat with tails" is from 1857. The tail-race (1776) is the part of a mill race below the wheel. To turn tail "take flight" (1580s) originally was a term in falconry. The image of the tail wagging the dog is attested from 1907. Another Old English word for "tail" was steort (see stark).