Transfer-RNA-derived fragments (tRFs) are a novel class of small non-coding RNAs that have been implicated in oncogenesis. tRFs may act as post-transcriptional regulators by recruiting AGO proteins and binding to highly complementary regions of mRNA at seed regions, resulting in the knockdown of the transcript. Therefore, tRFs may be critical to tumorigenesis and warrant investigation as potential biomarkers. Meanwhile, the incidence of papillary thyroid carcinoma (PTC) has increased in recent decades and current diagnostic technology stands to benefit from new detection methods. Although small non-coding RNAs have been studied for their role in oncogenesis, there is currently no standard for their use as PTC biomarkers, and tRFs are especially underexplored. Accordingly, we aim to identify dysregulated tRFs in PTC that may serve as biomarker candidates. We identified dysregulated tRFs and driver genes between PTC primary tumor samples (n = 511) and adjacent normal tissue samples (n = 59). Expression data were obtained from MINTbase v2.0 and The Cancer Genome Atlas. Dysregulated tRFs and genes were analyzed in tandem to find pairs with anticorrelated expression. Significantly anticorrelated tRF-gene pairs were then tested for potential binding affinity using RNA22—if a heteroduplex can form via complementary binding, this would support the hypothesized RNA silencing mechanism. Four tRFs were significantly dysregulated in PTC tissue (p < 0.05), with only AsnGTT 3′-tRF being upregulated. Binding affinity analysis revealed that tRF-30-RY73W0K5KKOV (AsnGTT 3′-tRF) exhibits sufficient complementarity to potentially bind to and regulate transcripts of SLC26A4, SLC5A8, DIO2, and TPO, which were all found to be downregulated in PTC tissue. In the present study, we identified dysregulated tRFs in PTC and found that AsnGTT 3′-tRF is a potential post-transcriptional regulator and biomarker.