Many unisexual animal lineages supposedly arose from hybridization. However, support for their putative hybrid origins mostly comes from indirect methodologies, which are rarely confirmatory. Here we provide compelling data indicating that tetraploid unisexual Calligrapha are true genetic mosaics obtained via analysis of mitochondrial DNA (mtDNA) and allelic variation and coalescence times for three single-copy nuclear genes (CPS, HARS, and Wg) in five of six unisexual Calligrapha and a representative sample of bisexual species. Nuclear allelic diversity in unisexuals consistently segregates in the gene pools of at least two but up to three divergent bisexual species, interpreted as putative parentals of interspecific hybridization crosses. Interestingly, their mtDNA diversity derives from an additional yet undiscovered older evolutionary lineage that is possibly the same for all independently originated unisexual species. One possibly extinct species transferred its mtDNA to several evolutionary lineages in a wave of hybridization events during the Pliocene, whereby descendant species retained a polymorphic mtDNA constitution. Recent hybridizations, in the Pleistocene and always involving females with the old introgressed mtDNA, seemingly occurred in the lineages leading to unisexual species, decoupling mtDNA introgression (and inferences derived from these data, such as timing and parentage) from subsequent acquisition of the new reproductive mode. These results illuminate an unexpected complexity in possible routes to animal unisexuality, with implications for the interpretation of ancient unisexuality. If the origin of unisexuality requires a mechanism where (1) hybridization is a necessary but insufficient condition and (2) multiple bouts of hybridization involving more than two divergent lineages are required, then the origins of several classical unisexual systems may have to be reassessed.