Transfer RNA (tRNA)-derived small RNAs (tsRNAs) are newly identified non-coding small RNAs that have recently attracted attention due to their functional significance in both prokaryotes and eukaryotes. tsRNAs originated from the cleavage of precursor or mature tRNAs by specific nucleases. According to the start and end sites, tsRNAs can be broadly divided into tRNA halves (31–40 nucleotides) and tRNA-derived fragments (tRFs, 14–30 nucleotides). tsRNAs have been reported in multiple organisms to be involved in gene expression regulation, protein synthesis, and signal transduction. As a novel regulator, tsRNAs have also been identified in various protozoan parasites. The conserved biogenesis of tsRNAs in early-branching eukaryotes strongly suggests the universality of this machinery, which requires future research on their shared and potentially disparate biological functions. Here, we reviewed the recent studies of tsRNAs in several representative protozoan parasites including their biogenesis and the roles in parasite biology and intercellular communication. Furthermore, we discussed the remaining questions and potential future works for tsRNAs in this group of organisms.