The MutT/Nudix superfamily proteins repair DNA damage and play a role in human health and disease. In this study, we examined two different cases of double MutT/Nudix domain-containing proteins from eukaryotes and prokaryotes. Firstly, these double domain proteins were discovered in Drosophila, but only single Nudix domain proteins were found in other animals. The phylogenetic tree was constructed based on the protein sequence of Nudix_N and Nudix_C from Drosophila, and Nudix from other animals. The phylogenetic analysis suggested that the double Nudix domain proteins might have undergone a gene duplication-speciation-fusion process. Secondly, two genes of the MutT family, DR0004 and DR0329, were fused by two mutT gene segments and formed double MutT domain protein genes in Deinococcus radiodurans. The evolutionary tree of bacterial MutT proteins suggested that the double MutT domain proteins in D. radiodurans probably resulted from a gene duplication-fusion event after speciation. Gene duplication-fusion is a basic and important gene innovation mechanism for the evolution of double MutT/Nudix domain proteins. Independent gene duplication-fusion events resuited in similar domain architectures of different double MutT/Nudix domain proteins.