Brazil is a tropical country with remarkably diverse marine habitats that harbour a rich diversity of fish. Only a small portion of this fish diversity has been investigated for parasites, and thus the diversity of their trematode parasites remains unexplored. Moreover, only 5 out of 184 known digenean trematode species of marine fish in Brazil have been genetically characterised. The Hemiuridae Looss, 1899 is the second most speciose trematode family in marine fishes from Brazil but, in many ways, it remains a neglected group. Forty-three trematode specimens from nine fish species were collected from the coastal zone off Rio de Janeiro, Brazil. Trematodes were found in the stomach of 14 specimens of 9 fish species belonging to 8 families (Carangidae, Clupeidae, Haemulidae, Muraenidae, Percophidae, Pinguipedidae, Trichiuridae, and Triglidae). Trematode specimens were studied using morphological and molecular genetic analyses. A total of eight hemiurid species from four genera, Ectenurus, Lecithochirium, Myosaccium, and Parahemiurus were identified. This paper reports on new host records for four species of hemiurids, adds a new record on the geographical distribution for one species, and provides the first DNA sequence data supplemented with the detailed description of morphology for five species. Phylogenetic analyses supported that the subfamily classifications of the Hemiuridae—based entirely on morphological characters—needs to be reconsidered, taking into account a wider range of information sources.