Instances of multicellularity across the tree of life have fostered the evolution of complex organs composed of distinct cell types that cooperate, producing emergent biological functions. How organs originate is a fundamental evolutionary problem that has eluded deep mechanistic and conceptual understanding. Here I propose a cell- to organ-level transitions framework, whereby cooperative division of labor originates and becomes entrenched between cell types through a process of functional niche creation, cell type subfunctionalization, and irreversible ratcheting of cell interdependencies. Comprehending this transition hinges on explaining how these processes unfold molecularly in evolving populations. Recent single-cell transcriptomic studies and analyses of terminal fate specification indicate that cellular functions are conferred by modular gene expression programs. These discrete components of functional variation may be deployed or combined within cells to introduce new properties into multicellular niches, or partitioned across cells to establish division of labor. Tracing gene expression program evolution at the level of single cells in populations may reveal transitions toward organ complexity.