Taeniolabidoidea was named by Sloan and Van Valen (1965) [based on Taeniolabididae Granger and Simpson 1929]. It is not extant. It was considered monophyletic by Kielan-Jaworowska and Hurum (2001).

It was reranked as the unranked clade Taeniolabidoidea by Williamson et al. (2016); it was reranked as the superfamily Taeniolabidoidea by McKenna (1975), Kielan-Jaworowska and Hurum (2001), Kielan-Jaworowska et al. (2004) and Mao et al. (2016).

It was assigned to Cimolodonta by McKenna (1975), Kielan-Jaworowska and Hurum (2001) and Kielan-Jaworowska et al. (2004); to Multituberculata by Sloan and Van Valen (1965), Clemens and Kielan-Jaworowska (1979), McKenna and Bell (1997) and Lofgren et al. (2005); to Multituberculata by Williamson et al. (2016); and to Cimolodonta by Mao et al. (2016).