c. 1500, from long (adj.) + tail (n.).
longshanks
longship
longshoreman
longstanding
long-suffering
long-tailed
long-term
longtime
long-waisted
longways
long-winded