Things waiting in the order they arrived. A queue's fairness is that position is earned by waiting.
French queue (a tail), from Latin cauda (tail); a queue is, at its root, the tail end of a line of people or things, and fairness in a queue is simply position earned by joining that tail in order.
Things waiting in the order they arrived. The root's tail is the honest image: a queue has no front without a back, and its fairness is nothing more than that the tail does not get to cut ahead of itself.