The puzzle-shaped cells found in the shoot epidermis of many plant species are a fascinating example of complex cell shapes. Because biological form often follows function, the unique shape of these cells suggests that they must serve some adaptive purpose for the plant. The puzzle shapes are thought to provide an effective strategy for reducing mechanical stress on the cell wall when epidermal cells undergo growth in more than one direction. Here we analyze a large selection of living and paleo plant species and find that the ability to make puzzle cells is a shared feature across most plant species, although their presence can be hidden as it varies depending on the organ, developmental stage, and environmental conditions. We performed computational modeling of Arabidopsis and maize epidermal cells, which revealed that presence and patterning of lobes is a dynamic process intricately linked to the growth history and environmental context. Conversely, disrupted lobeyness in mutants or with drug treatments affects plant development and leads to compensatory strategies. We propose that the mechanism underlying the formation of puzzle-shaped cells is likely conserved among higher plants and is a response to a developmental constraint driven by growth and mechanical stress.