Caledomus extraordinarius gen. et sp. nov. of the subfamily Cillaeinae is described from New Caledonia (Tinchialit). This new genus is a member of the Adocimus-complex of genera. The new name Brittonoma nom. nov. is proposed for the junior homonym Brittonema Kirejtshuk, 2011, non Thorne, 1967.
Keywords: Coleoptera, sap beetles, Cillaeinae, new species, replacement of generic name.