We propose that Naricolax stocki (Roubal, 1981) (Cyclopoida: Bomolochidae) of Ho & Lin (2005), reported from the spotted catfish Arius maculatus (Thunburg) off Taiwan, represents a new species, N. hoi n. sp. N. hoi can be distinguished from six known congeners by the shape of the rostral area, the maxillary armature and the structural details of legs 3 and 4. N. chrysophryenus (Roubal, Armitage & Rohde, 1983) is redescribed on the basis of recently collected material from wild and farmed yellowtail kingfish Seriola lalandi Valenciennes in southern and eastern Australian waters, providing the first record of Naricolax Ho, Do & Kasahara, 1983 from a carangid host. A key to the species of Naricolax is provided.