Yes, but none of them were formed in a village where people were first martial arts experts, then tried hiring private security guards, and finally realized the wisdom of creating a state with taxation rights to finance a police force.
I usually hear about villages forming militias rather than hiring professional security. It would be interesting to read examples of primitive governments formed like that.
Most Palestinians and anti-government Jews in Israel wouldn't agree. Maybe Kurdistan will be the first country in which political elites (backed by populist voting majority) treat all their citizens as subjects and not as objects to achieve their own objectives. I hope so, I don't know much about Kurdistan.
It's the sort of thing that happened in history as best as we can tell. If you want cases where we've observed the whole process, the development of alliances in EVE online from groups of friends to large quasi-governmental organisations complete with legalistic codes has been fascinating to watch.
The pencil story is entirely a made-up parable as well. The author is simply imagining how the pencil industry operates -- he didn't literally trace the steps in the process himself and was a grocery wholesaler in real life, not a pencil manufacturer. If you agree with his political assumptions that the free market is ideal it all sounds very convincing, but that's the problem with any political diatribe.
Your village police story OTOH is made up.