The Tessellatiaholotype specimen, PULR-V121, was discovered in upper layers of the Los Colorados Formation in Talampaya National Park in La Rioja Province, Argentina. The specimen consists of a partial skull, including the snout and orbital region, and lower jaws.[1]
In 2022, Gaetano et al. described Tessellatia as a new genus and species of probainognathian cynodont. The generic name, "Tessellatia", is derived from the Latin "tessella" (the individual tiles making up a mosaic), in reference to a conglomerate of basal and derived features seen in the taxon. The specific name, "bonapartei", honors the Argentine paleontologist José F. Bonaparte, who described the first cynodont fossils from the Los Colorados Formation.[1]