Fibromyalgia is a common, disabling, syndrome that includes chronic widespread pain plus other diverse symptoms. No specific objective abnormalities have been identified, precluding definitive testing, disease-modifying treatments, and identification of causes. In contrast, small-fiber polyneuropathy (SFPN), despite causing similar symptoms, is definitionally a disease caused by dysfunction and degeneration of peripheral small-fiber neurons. SFPN has established etiologies, some diagnosable and definitively treatable, e.g., diabetes. To evaluate the hypothesis that some patients labeled with “fibromyalgia” have unrecognized SFPN causing their illness symptoms, we analyzed SFPN-associated symptoms, signs, and pathological and physiological markers in 27 fibromyalgia patients and 30 matched normal controls. Fibromyalgia subjects had to satisfy American College of Rheumatology criteria plus present documented evidence of a physician’s actual fibromyalgia diagnosis. Study instruments comprised the Michigan Neuropathy Screening Instrument (MNSI), the Utah Early Neuropathy Scale (UENS), distal-leg neurodiagnostic skin biopsies, plus autonomic-function testing (AFT). 41% of skin biopsies from fibromyalgia subjects vs. 3% of biopsies from control subjects were diagnostic for SFPN, and MNSI and UENS scores were higher among fibromyalgia than control subjects (all P ≤ 0.001). Abnormal AFTs were equally prevalent suggesting that fibromyalgia-associated SFPN is primarily somatic. Blood tests from all 13 fibromyalgia subjects with SFPN-diagnostic skin biopsies provided insights into etiologies. All glucose tolerance tests were normal, but eight subjects had dysimmune markers, 2 had hepatitis C serologies, and one family had apparent genetic causality. These findings suggest that some patients with chronic pain labeled as “fibromyalgia” have unrecognized small-fiber polyneuropathy, a distinct disease that can be objectively tested for and sometimes definitively treated.