Actually, you can. By choice, even. The US allows it: For example, you can renounce your citizenship while living on tribal land. Some countries require it before they give you their citizenship. Though it seems most folks are stateless through discrimination of different sorts or by the circumstances of their birth.

https://en.wikipedia.org/wiki/Statelessness