"to droop, decline in strength, become weary" (intransitive), 1520s, of uncertain origin; OED is content with the "common view" that it is an alteration of flag (v.) in its sense of "droop, go limp." Transitive sense of "to make (someone or something) fatigued, tire by labor" is first attested 1826. Related: Fagged; fagging.
"put to work at certain duties, compel to work for one's benefit," 1806, from British public school slang fag (n.) "junior student who does certain duties for a senior" (1785), from fag (v.1). Related: Fagdom (1902); faggery "fatiguing labor" (1853). Brain-fag (1851) was an old term for "mental fatigue."
shortening of faggot (n.2) "male homosexual," by 1921. Fag hag "heterosexual woman who keeps company with gay men" attested by 1969.