who named it to start with, anyway?

You and your brothers were flipping a penny and playing Heads or Tails. But you fixed the obvious problem: you could see the "head," and after inspecting the flip side of the penny, you decided it was not a "tail," but a "fence." So you all played Heads or Fences.