They're from the big bang indirectly, but they haven't all been protons the whole time.

For example: https://en.wikipedia.org/wiki/Beta_decay