Three new species of Caledomina Johanson, 2011 are described and illustrated for the first time: C. paniensis sp. nov., C. dorsospina sp. nov. and C. kohensis sp. nov. A key to the males of the four known species in the genus is given, as well as a map indicating their geographical distribution. When examining a phylogenetic hypothesis comprising the four species, we see an increased complexity in younger species compared to older species.