The natural histories of free-living and pathogenic protozoans have been described in over a century of studies, spanning a range of disciplines such as microscopic, cellular, taxonomic, pathological, clinical and molecular. Only in the last decade has this landscape of work benefited from the availability of whole-genome nucleotide sequence data. For many pathogens, it is now possible to overlay analyses of protein repertoires onto the current spectrum of knowledge. This article illuminates protozoan natural histories, particularly the rapidly evolving and highly adaptive direct physical interface of apicomplexan parasites and their hosts, by providing a brief introduction to the origin and phylogenetic distribution of parasite-encoded surface proteins and their component domains.