The formerly monotypic genus Nothotragopus Zimmerman is reviewed. The genus is likely endemic to the Indonesian island of Java, not Australia, as previously reported. Nothotragopus belongs to a group of Indo-Australian crowned weevil genera in Cryptorhynchini, subtribe Cryptorhynchina. In this paper, the genus is diagnosed and its close relationship with Panopides Pascoe is discussed. New male and female characters are described and illustrated for the first time for the genus. Nothotragopus tragopoides (Heller) new combination is transferred from Cyamobolus Schönherr. The syntypic series of this species was originally comprised of specimens belonging to three species, necessitating the designation of a lectotype and redescription of N. tragopoides. The remaining specimens of the syntypic series are divided between N. tuberosus (Boheman) and a new species described herein as N. zimmermani Setliff, new species.