Though pluripotency is well characterized in mammals, many questions remain to be resolved regarding its evolutionary history. A necessary prerequisite for addressing this issue is to determine the phylogenetic distributions and orthology relationships of the transcription factor families sustaining or modulating this property. In mammals, the NANOG homeodomain transcription factor is one of the core players in the pluripotency network. However, its evolutionary history has not been thoroughly studied, hindering the interpretation of comparative studies. To date, the NANOG family was thought to be monogenic, with numerous pseudogenes described in mammals, including a tandem duplicate in Hominidae. By examining a wide-array of craniate genomes, we provide evidence that the NANOG family arose at the latest in the most recent common ancestor of osteichthyans and that NANOG genes are frequently found as tandem duplicates in sarcopterygians and as a single gene in actinopterygians. Their phylogenetic distribution is thus reminiscent of that recently shown for Class V POU paralogues, another key family of pluripotency-controlling factors. However, while a single ancestral duplication has been reported for the Class V POU family, we suggest that multiple independent duplication events took place during evolution of the NANOG family. These multiple duplications could have contributed to create a layer of complexity in the control of cell competence and pluripotency, which could explain the discrepancies relative to the functional evolution of this important gene family. Further, our analysis does not support the hypothesis that loss of NANOG and emergence of the preformation mode of primordial germ cell specification are causally linked. Our study therefore argues for the need of further functional comparisons between NANOG paralogues, notably regarding the novel duplicates identified in sauropsids and non-eutherian mammals.