"Notechidnopsis tessellata" fue descrita por (Pillans) Lavranos & M.B.Bleck y publicado en "Cactus and Succulent Journal" 57: 256.