Fossil fruits of Palaeocarya (Juglandaceae) are described from late Miocene sediments of southeastern Yunnan, China. The fruits present a tri-lobed wing consisting of an intact oblong-ovate middle lobe and two lateral lobes. The lobes are apically obovate, and have pinnate venation. The middle lobe is thicker at the base and gradually tapers to the apex. The nutlet, located at the base of the winged fruit, is round and hispid, and is subdivided by a septum into two compartments. Based on extensive morphological comparisons to previously documented fossil fruits, we found that the fossil fruits align most closely with members of the genus Palaeocarya, but have a unique combination of characters. Thus, we describe the fossils as a new species, Palaeocarya hispida sp. nov. This species represents an important range expansion for low-latitude occurrences of Palaeocarya in the late Miocene and therefore substantially improves our understanding of the biogeographic history of the genus. We propose that the wide distribution of Palaeocarya and relatively narrow distributions of close relatives, Engelhardia, Alfaropsis, and Oreomunnea, might be associated with a stepwise cooling and a major ice sheet expansion in the Antarctic and Arctic from the late middle Miocene to early Pliocene. In particular, the climatic oscillations during the Quaternary, such as the last glacial maximum, might have led to a decrease in the geographic distribution of Engelhardieae.