"Arnhemia cryptantha" fue descrita por Herbert Kenneth Airy Shaw y publicado en "Kew Bulletin 33(1): 1–2, f.