Fibromyalgia syndrome (FMS) is a debilitating widespread chronic pain condition of unclear pathophysiology. We studied small noncoding RNAs as potential classifiers and mediators of FMS. Blood and keratinocyte microRNAs (miRs) and transfer RNA fragments (tRFs) were profiled by small RNA-sequencing within a comprehensively phenotyped female cohort of 53 patients with FMS vs 34 healthy controls (hCOs) and 15 patients with major depression and chronic physical pain (disease controls). Small RNAs were quantified via RNA-sequencing and candidates validated via qRT-PCR. MicroRNAs and tRFs were tested for association with FMS symptoms and their potential regulatory roles. miR and tRF profiles were altered in FMS compared to hCO in whole blood (n = 69; n = 22) and keratinocytes (n = 41; n = 55). Receiver operating characteristic analysis of blood miR candidates hsa-miR-148a-3p and hsa-miR-182-5p, and tRF candidate tRF-21-WB8647O5D levels separated FMS from hCO. In blood, hsa-miR-182-5p and hsa-miR-576-5p upregulation was validated via qRT-PCR, showing even higher expression in disease control, while TRF-20-40KK5Y93 was selectively increased in FMS. MicroRNAs in blood and keratinocytes were associated with how widespread pain manifested in patients. Keratinocyte tRFs correlated with loss of skin innervation. In blood, altered small RNAs were linked to immune and RNA processes, whereas in keratinocytes, adhesion and epithelial functions were targeted. Modulated tRFs shared sequence motifs in patients with FMS, which may promote concerted pathway regulation. Our findings show miRs/tRFs as key small RNAs dysregulation in FMS pathophysiology and open new perspectives for FMS diagnostics, symptom monitoring, and clinical management.