Where does the expression heads or tails come from?

Answer 1

Many (but not all) coins have a portrait on one side, for example a monarch, a head of state, or other famous person. That became known as the "heads" side. The other by extension (what's at the opposite end of an animal from its head?) became known as the "tails" side.