If no opponent has lost life on the turn Cryptborn Horror enters, it will enter with no +1/+1 counters on it and be put into its owner's graveyard (unless something else is raising its toughness).
Cryptborn Horror cares about the total life lost, not necessarily what an opponent's life total is compared to what it was at the beginning of the turn. For example, if an opponent loses 5 life and then gains 10 life on the turn Cryptborn Horror enters, it will enter with five +1/+1 counters on it.