Gyrodactylidae and Dactylogyridae (Monogenoidea) are described or reported from three species of Characidium Reinhardt (Crenuchidae), small species of Characiformes, from streams located in southern Brazilian states. Gyrodactylus carolinae sp. n. (Gyrodactylidae) is described from the body surface of Characidium lanei Travassos (type host), C. pterostictum Gomez, and Characidium sp. from streams in the states of Paraná and São Paulo. This new species closely resembles species of Gyrodactylus von Nordmann, 1832 described from species of Poeciliidae, from which it differs by the morphology of the hooks and nucleotide sequences of ITS1-5.8S-ITS2 rDNA. Gyrodactylus inesperatus sp. n. is described from the body surface of Characidium sp. from a stream in the State of São Paulo. The latter new species is characterised by lacking a shield on the superficial bar and by the morphology of the hooks, both unique characteristics for Neotropical species of Gyrodactylus. Marumbius gen. n. (Dactylogyridae) is proposed to accommodate two species, M. dorsivaginatus sp. n. from the gills of Characidium pterostictum (type host) and C. lanei, and M. amplexus sp. n. from the gills of C. lanei (all from the state of Paraná). Both species are characterised by having dorsal vagina, hook pairs 2-4, 6 and 7 composed by two subunits, hook pairs 1 and 5 lacking proximal subunit, and by the length of proximal subunits (when present) varying among hook pairs, completely or partially overlapping gonads, and male copulatory organ (MCO) represented by an incomplete coil of a sclerotized tube articulated to the accessory piece by a copulatory ligament. Cacatuocotyle paranaensis Boeger, Domingues et Kritsky, 1997 is reported from C. lanei at low prevalence in the Rio Marumbi (state of Paraná). The Monogenoidea that parasitize species of Characidium are members of several independent lineages, some of distant evolutionary relationships, suggesting a complex origin for this parasitic fauna.