Paleoleishmania es un género extinto de kinetoplástidos, un grupo monofilético[1] protozoosflagelados parásitos unicelulares.
La especie fue nombrada como Paleoleishmania proterus y el genus fue erigido para los fósiles de trypanosomas digeneos.
P. neotropicum y L. adiketis vivieron en un ambiente similar a un bosque lluvioso tropical.
La morfología del kinetoplast compacto, al núcleo, y el flagelo apuntando hacia atrás indican que la especie pertenece en el familia Trypanosomatidae.
El género Phytomonas es también excluido debido a que se lo encuentra exclusivamente en hemípteros.