The primitive cells that emerged at the origin of life are commonly viewed as spherical biosurfactant shells, freely suspended in aqueous media (1-3). This model explains initial, but not subsequent events in the development process towards structured protocells. Taking into consideration the involvement of naturally occurring surfaces, which were abundant on the early Earth (4), we report feasible and productive pathways for the development of primitive cells. Surfaces intrinsically possess energy, easily utilized by the interfacing amphiphiles, such as lipids, to attain self-organization and spontaneous transformations (5-7). We show that the physical interaction of phospholipid pools with 20 Hadean Earth analogue materials as well as a Martian meteorite composed of fused regolith representing the ancient crust of Mars, consistently lead to the shape transformation and autonomous formation of surfactant compartment assemblies. Dense, colony-like protocell populations grow from these lipid deposits, predominantly at the grain boundaries or cleavages of the investigated natural surfaces, and remain there for several days. The model protocells in our study are able to autonomously develop, transform and pseudo-divide, and encapsulate RNA as well as DNA. We also demonstrate that they can accommodate non-enzymatic, DNA strand displacement reactions. Our findings suggest a feasible route towards the transformation from non-living to living entities, and provide fresh support for the 'Lipid World' hypothesis (8).