Chromosome painting with DNA probes obtained from supernumerary (B) and sex chromosomes in three species of fish genus Characidium (C. gomesi, C. pterostictum and C. oiticicai) showed a close resemblance in repetitive DNA content between B and sex chromosomes in C. gomesi and C. pterostictum. This suggests an intraspecific origin for B chromosomes in these two species, probably deriving from sex chromosomes. In C. oiticicai, however, a DNA probe obtained from its B chromosome hybridized with the B but not with the A chromosomes, suggesting that the B chromosome in this species could have arisen interspecifically, although this hypothesis needs further investigation. A molecular phylogenetic analysis performed on nine Characidium species, with two mtDNA genes, showed that the presence of heteromorphic sex chromosomes in these species is a derived condition, and that their origin could have been unique, a conclusion also supported by interspecific chromosome painting with a CgW probe derived from the W chromosome in C. gomesi. Summing up, our results indicate that whereas heteromorphic sex chromosomes in the genus Characidium appear to have had a common and unique origin, B chromosomes may have had independent origins in different species. Our results also show that molecular phylogenetic analysis is an excellent complement for cytogenetic studies by unveiling the direction of evolutionary chromosome changes.