Taeniolabidoidea is a group of extinct mammals known whose fossils can be found in North America and Asia. They were the largest members of the extinct order Multituberculata, as well as the largest non-therian mammals. Lambdopsalis even provides direct fossil evidence of mammalian fur in a fairly good state of preservation for a 60-million-year-old animal. Some of these animals were large for their time; Taeniolabis taoensis is the largest known multituberculate and though smaller, Yubaatar is the largest known Mesozoic Asian multituberculate. T. taoensis averaged a body mass of 22.7 kilograms (50 lb).

Multituberculata is an extinct order of rodent-like mammals with a fossil record spanning over 130 million years. They first appeared in the Middle Jurassic, and reached a peak diversity during the Late Cretaceous and Paleocene. They eventually declined from the mid-Paleocene onwards, disappearing from the known fossil record in the late Eocene. They are the most diverse order of Mesozoic mammals with more than 200 species known, ranging from mouse-sized to beaver-sized. These species occupied a diversity of ecological niches, ranging from burrow-dwelling to squirrel-like arborealism to jerboa-like hoppers. Multituberculates are usually placed as crown mammals outside either of the two main groups of living mammals—Theria, including placentals and marsupials, and Monotremata—but usually as closer to Theria than to monotremes. They are considered to be closely related to Euharamiyida and Gondwanatheria as part of Allotheria.