Word Origin & History
queue
15c., "tail of a beast" (heraldic term), from Fr. queue "a tail," from O.Fr. cue "tail," from L. coda (dialectal variant of cauda) "tail," of unknown origin. The M.E. metaphoric extension to "line of dancers" led to extended sense of "line of people, etc." (1837). Also used 18c. in sense of "braid of hair" (first attested 1748). The verb meaning "to stand in a line" is recorded from 1927 (implied in queuing). Churchill is said to have coined Queuetopia (1950), to describe Britain under Labour or Socialist rule.
[kyoo] 
noun, verb, queued, queu⋅ing.