Surprisingly, mayflies come from the depths of Lake Erie, starting as an egg and hatching to a nymph burrowed into lake sediment. The nymph continues to grow larger until the skin molts, showing off a pair of ready-to-fly wings.