Parodon and Apareiodon lack sufficiently consistent morphological traits to be considered a monophyletic group in Parodontidae. Species within this family are either sex-homomorphic or sex-heteromorphic (i.e., lacking a differentiated sex chromosome system, ZZ/ZW or ZZ/ZW(1)W(2)). In this study, a DNA fragment from the heterochromatin segment of the W chromosome of Apareiodon ibitiensis (named WAp) was microdissected and used for in situ mapping of nine Parodontidae species. The species were also characterized using a satellite DNA probe (pPh2004). The species were phylogenetically clustered according to 17 characters, which were examined by both classical and molecular cytogenetic techniques. Given the present results, the single ZZ/ZW sex chromosome system seems to have been derived from a paracentric inversion of a terminal WAp site onto the proximal regions of the short arms of a metacentric chromosome pair, followed by WAp site amplification. We reason that these events restrained recombination and favored differentiation of the W chromosome in some species. Moreover, co-hybridization experiments targeting the WAp and pPh2004 repetitive DNA sites of A. affinis suggest that the ZZ/ZW(1)W(2) sex chromosomes of this species may have arisen from a translocation between the proto-sex chromosome and an autosome. Our phylogenetic analysis corroborates the hypothesis of sex chromosome differentiation and establishes groups of closely related species. The phylogenetic reorganization in response to these new data supports the presence of internal monophyletic groups within Parodontidae.