The complete phrase is 'cure of souls'. It refers to the priest's responsibility for the souls of his parishioners; from which *curate. [< Lat. cura = care] -
Cf. Curator
Dictionary of Medieval Terms and Phrases. Christopher Coredon with Ann Williams.