1776, "extra duties of a soldier," from fatigue (n.). As a military clothing outfit, from 1836, short for fatigue dress (1833); fatigue cap is from 1824.
fatherly
fathom
fathomable
fathomless
fatigue
fatigues
Fatimid
fatling
fatness
Fatso
fatten