Leishmaniases remain a major public health problem. Despite the development of elaborate experimental techniques and sophisticated statistical tools, how these parasites evolve, adapt themselves to new environmental compartments and hosts, and develop resistance to new drugs remains unclear. Leishmania parasites constitute a complex model from a biological, ecological, and epidemiological point of view but also with respect to their genetics and phylogenetics. With this in view, we seek to outline the criteria, caveats, and confounding factors to be considered for Leishmania population genetic studies. We examine how the taxonomic complexity, heterozygosity, intraspecific and interspecific recombination, aneuploidy, and ameiotic recombination of Leishmania intersect with population genetic studies of this parasite.