The Major Transitions in evolution include events and processes that result in the emergence of new levels of biological individuality. For collectives to undergo Darwinian evolution, their traits must be heritable, but the emergence of higher-level heritability is poorly understood and has long been considered a stumbling block for nascent evolutionary transitions. A change in the means by which genetic information is utilized and transmitted has been presumed necessary. Using analytical models, synthetic biology, and biologically-informed simulations, we explored the emergence of trait heritability during the evolution of multicellularity. Contrary to existing theory, we show that no additional layer of genetic regulation is necessary for traits of nascent multicellular organisms to become heritable; rather, heritability and the capacity to respond to natural selection on multicellular-level traits can arise ''for free.'' In fact, we find that a key emergent multicellular trait, organism size at reproduction, is usually more heritable than the underlying cell-level trait upon which it is based, given reasonable assumptions.