Synonyms for Fatigue (same or very similar meaning)
WordNet sense 1 (temporary loss of strength and energy resulting from hard physical or mental work):
tiredness, weariness
WordNet sense 2 (labor of a nonmilitary kind done by soldiers (cleaning or digging or draining or so on)):
fatigue duty
WordNet sense 3 (get tired of something or somebody):
jade, pall, tire, weary
WordNet sense 4 (exhaust or get tired through overuse or great strain or stress):
outwear, wear, fag out, tire out, wear upon, wear down, wear out
From the ODE community, based on WordNet
add/edit