Immature trematodes of Lecithochirium sp. are recorded for the first time as parasites of the California two-spot octopus Octopus bimaculatus from Bahía de los Ángeles, Baja California, Mexico. Thirty-nine O. bimaculatus were examined for trematodes and a total of 100 immature specimens of Lecithochirium sp. were recorded from the crop of seven infected octopuses. Based on these records, O. bimaculatus may act as a second intermediate or paratenic host for these parasites. Partial sequences of the 28S (region D1-D3) ribosomal gene corroborate the identifications based on morphological characters. DNA sequences of the 28S gene from GenBank were analyzed to include the immature samples of Lecithochirium sp. within a hemiurid phylogenetic framework. All immature specimens of Lecithochirium sp. were recovered as monophyletic and Pulmovermis cyanovitellosus was identified as the sister species of Lecithochirium sp. However, due to the lack of molecular data for species of the genus Lecithochirium, these phylogenetic inferences must be taken with caution. Therefore, the morphological and molecular data obtained here provide a foundation for future work to develop a systematic comparison among- and within-species of the genus Lecithochirium. Additionally, the present records of Lecithochirium in O. bimaculus add to the knowledge of the parasite fauna of cephalopods.