It is unclear whether naturally evolved de novo proteins have stable, folded structures. Here, through systematic identification and structural modeling of de novo genes, this study reveals that a small subset of these proteins may have well-folded structures, and were likely born with these structures.